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1 Jniage RMf^ 
image databases 
P. Wu, B. S. Manjunath 

October 2001 Proceedings of the ninth ACM international conference on Multimedia 

Additional Information: Ml.citati.on, abstract, references, citings, index 



Full text available: ^.?df(l,3B.MBj 



Relevance feedback is often used in refining similarity retrievals in image and video 
databases. Typically this involves modification to the similarity metrics based on the user 
feedback and recomputing a set of nearest neighbors using the modified similarity values. 
Such nearest neighbor computations are expensive given that typical image features, such 
as color and texture, are represented in high dimensional spaces. Search complexity is a 
ciritcal issue while dealing with large databases and ... 

Keywords: nearest neighbor search, relevance feedback, similarity retrieval 



Optimal multi-step k-n-aarest neighbor search 
Thomas Seidl, Hans-Peter Kriegel 

June 1998 ACM SIGMOD Record , Proceedings of the 1998 ACM SIGMOD international 
conference on Management of data, volume 27 issue 2 

Additional Information: M.c:tatjon., sbstra^, references, citings, index- 



Full text available: 



Ipdffl 54 MB- 



terms. 



For an increasing number of modern database applications, efficient support of similarity 
search becomes an important task. Along with the complexity of the objects such as images, 
molecules and mechanical parts, also the complexity of the similarity models increases more 
and more. Whereas algorithms that are directly based on indexes work well for simple 
medium-dimensional similarity distance functions, they do not meet the efficiency 
requirements of complex high-dimensional and adaptable ... 

3 Dynamic 

Ada Wai-chee Fu, Polly Mei-shuen Chan, Yin-Ling Cheung, Yiu Sang Moon 

July 2000 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 9 Issue 2 

Full text available: ^.P.df|g3Z.09 KB}. Additional Information: fyjl. elation, abstract, inoexjerms 



For some multimedia applications, it has been found that domain objects cannot be 



http://portal.acm.org/resultsxfm^ 12/10/04 



Results (page 1): K nearest neighbor and feature vector space and similarity measurement Page 2 of 6 



represented as feature vectors in a multidimensional space. Instead, pair-wise distances 
between data objects are the only input. To support content-based retrieval, one approach 
maps each object to a /c-dimensional (k-d) point and tries to preserve the distances among 
the points. Then, existing spatial access index methods such as the R-trees and KD-trees 
can support fast searching on the resulting 

Keywords: Content-based retrieval, Indexing, Nearest neighbor search, Pair-wise 
distances, Updating 



4 SBarchj^ 

of multimedia databases 

Christian Bdhm, Stefan Berchtold, Daniel A. Keim 

September 2001 ACM Computing Surveys (CSUR), volume 33 issue 3 

i_ i Ul ... , >Jim Additional Information: full citation, abstract, references, citings, index 
Full text available: TSapesfi :.^ MB] 

During the last decade, multimedia databases have become increasingly important in many 
application areas such as medicine, CAD, geography, and molecular biology. An important 
research issue in the field of multimedia databases is the content-based retrieval of similar 
multimedia objects such as images, text, and videos. However, in contrast to searching data 
in a relational database, a content-based retrieval requires the search of similar objects as a 
basic functionality of the database system ... 

Keywords: Index structures, indexing high-dimensional data, multimedia databases, 
similarity search 



5 Re3|oD4iroximjjy.jn 

Giuseppe Amato, Fausto Rabitti, Pasquale Savino, Pavel Zezula 
April 2003 ACM Transactions on Information Systems (TOIS), volume 21 issue 2 

Full text available: |||i)d£l ; MMB}. Additional Information: MLcitation. s^tract, references, index terra 

Similarity search structures for metric data typically bound object partitions by ball regions. 
Since regions can overlap, a relevant issue is to estimate the proximity of regions in order to 
predict the number of objects in the regions' intersection. This paper analyzes the problem 
using a probabilistic approach and provides a solution that effectively computes the 
proximity through realistic heuristics that only require small amounts of auxiliary data. An 
extensive simulation to validate the t ... 

Keywords: Approximation algorithms, approximate similarity search, metric data, metric 
trees, performance evaluation 



6 Web page classification based on k-riearest neighbor approach . 
Oh-Woog Kwon, Jong-Hyeok Lee 

November 2000 Proceedings of the fifth international workshop on on Information 
retrieval with Asian languages 

Full text available: ^.^ft6Sa68. KB). Additional Information: MlcSation, abstract, reMer&es 

Automatic categorization is the only viable method to deal with the scaling problem of the 
World Wide Web. In this paper, we propose a Web page classifier based on an adaptation of 
k-Nearest Neighbor (k-NN) approach. To improve the performance of k-NN approach, we 
supplement k-NN approach with a feature selection method and a term-weighting scheme 
using markup tags, and reform document-document similarity measure used in vector space 
model. In our experiments on a Korean commercial Web direct ... 

Keywords: Web page classification, feature selection, k-nearest neighbor approach, 
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similarity measure, term weighting scheme, text categorization 



7 Semantic clustering and querying on heterogeneous features for visual data 
Gholamhosein Sheikholeslami, Wendy Chang, Aidong Zhang 

September 1998 Proceedings of the sixth ACM international conference on Multimedia 

Full text available: fl.p^t(;i,.37jvlBj Additional information: y l.cltatjon, references, cjjjnc^s, index j^r^s 



8 DaM.dMstering:.a.reyi^ 

A. K. Jain, M. Murty, P. J. Flynn 

September 1999 ACM Computing Surveys (CSUR), volume 31 issue 3 

Additional Information: citation, abstract, references , ciiinos . =ndox 



Full text available: 'm ->clft636.24 KB) 

^ terms, review 

Clustering is the unsupervised classification of patterns (observations, data items, or feature 
vectors) into groups (clusters). The clustering problem has been addressed in many 
contexts and by researchers in many disciplines; this reflects its broad appeal and 
usefulness as one of the steps in exploratory data analysis. However, clustering is a difficult 
problem combinatorially, and differences in assumptions and contexts in different 
communities has made the transfer of useful generic co ... 

Keywords: cluster analysis, clustering applications, exploratory data analysis, incremental 
clustering, similarity indices, unsupervised learning 



9 Be.S.@.S[rch.sess]o 

Arjen P. de Vries, Nikos Mamoulis, Niels Nes, Martin Kersten 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
Management of data 

Full text available: ^.;xif(126,MBl Additional Information: fy Ij. citation, abi?tr?:Ot, references, indexierrns 

Applications like multimedia retrieval require efficient support for similarity search on large 
data collections. Yet, nearest neighbor search is a difficult problem in high dimensional 
spaces, rendering efficient applications hard to realize: index structures degrade rapidly with 
increasing dimensionality, while sequential search is not an attractive solution for 
repositories with millions of objects. This paper approaches the problem from a different 
angle. A solution is sought in an unconvent ... 

piQdyctim^ 

Vassilios Petridis, Vassilis G. Kaburlasos 

December 2003 The Journal of Machine Learning Research, volume 4 

Full text available: ^^f(MQ,Ifi„KB ) Additional Information: Ml cMion, .abstract, ind;^ team 

This work introduces FINkNN, a k-nearest-neighbor classifier operating over the metric 
lattice of conventional interval-supported convex fuzzy sets. We show that for problems 
involving populations of measurements, data can be represented by fuzzy interval numbers 
(FINs) and we present an algorithm for constructing FINs from such populations. We then 
present a lattice-theoretic metric distance between FINs with arbitrary-shaped membership 
functions, which forms the basis for FINkNN' ... 

11 The SR-tree: an index structure for high-dimensional nearest neighbor queries 
Norio Katayama, Shin'ichi Satoh 
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June 1997 ACM SIGMOD Record , Proceedings of the 1997 ACM SIGMOD international 

conference on Management of data, volume 26 issue 2 
Full text available' f£ hxh?1 4 = MB- Additional Information: Mutation, ^stratf, references, drinks, index 
^ terrris. 

Recently, similarity queries on feature vectors have been widely used to perform content- 
based retrieval of images. To apply this technique to large databases, it is required to 
develop multidimensional index structures supporting nearest neighbor queries efficiently. 
The SS-tree had been proposed for this purpose and is known to outperform other index 
structures such as the R*-tree and the K-D-B-tree. One of its most important features is 
that it employs bounding spheres rather than boundi ... 

1 2 JodMngJarg^^ 

Tolga Bozkaya, Meral Ozsoyoglu 

September 1999 ACM Transactions on Database Systems (TODS), Volume 24 Issue 3 

Full text available: ftpd* 2S1 .78 KB: Additional ,nformation: Mention, ab^ct, refers*, citincs, index 
* terms, review 

One of the common queries in many database applications is finding approximate matches 
to a given query item from a collection of data items. For example, given an image 
database, one may want to retrieve all images that are similar to a given query image. 
Distance-based index structures are proposed for applications where the distance 
computations between objects of the data domain are expensive (such as high-dimensional 
data) and the distance function is metric. In this paper we consider ... 

1 3 ApprgximMe. sjmiL 

Pavel Zezula, Pasquale Savino, Giuseppe Amato, Fausto Rabitti 

December 1998 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 7 Issue 4 
Full text available: l || pa (£265. 35 KB) Additional Information: h;ll citation, abstract, citings, incisx terms- 

Motivated by the urgent need to improve the efficiency of similarity queries, approximate 
similarity retrieval is investigated in the environment of a metric tree index called the M- 
tree. Three different approximation techniques are proposed, which show how to forsake 
query precision for improved performance. Measures are defined that can quantify the 
improvements in performance efficiency and the quality of approximations. The proposed 
approximation techniques are then tested on various synthet ... 

Keywords: Access structures, Approximation algorithms, Distance only data, Performance 
evaluation, Similarity search 



14 Database session 1: querying high-dimensional data: Approximate searches: k- 
neighb^s.i:.pmQissori 

Sid-Ahmed Berrani, Laurent Amsaleg, Patrick Gros 

November 2003 Proceedings of the twelfth international conference on Information and 
knowledge management 

Additional information: full cilation . abstract , refersr-cas. citings , index 



Full text available: flLodfn 54.57 KB) 

^ ^ terms 



It is known that all multi-dimensional index structures fail to accelerate content-based 
similarity searches when the feature vectors describing images are high-dimensional. It is 
possible to circumvent this problem by relying on approximate search-schemes trading-off 
result quality for reduced query execution time. Most approximate schemes, however, 
provide none or only complex control on the precision of the searches, especially when 
retrieving the k nearest neighbors (NNs) of query poi ... 

Keyw rds: approximate nearest-neighbor searches, multimedia databases, similarity 
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15 JR:4.Xinfo^ 

measures in non-orthogonas space 

Ning Liu, Benyu Zhang, Jun Yan, Qiang Yang, Shuicheng Yan, Zheng Chen, Fengshan Bai, Wei- 
Ying Ma 

November 2004 Proceedings of the Thirteenth ACM conference on Information and 
knowledge management 

Full text available: ^£^204,.3B_KBj Additional Information: Ml xMioa 3ks>r&$, mkl^r^^t, iQri^te*Tr J£ 

Many machine learning and data mining algorithms crucially rely on the similarity metrics. 
The Cosine similarity, which calculates the inner product of two normalized feature vectors, 
is one of the most commonly used similarity measures. However, in many practical tasks 
such as text categorization and document clustering, the Cosine similarity is calculated 
under the assumption that the input space is an orthogonal space which usually could not be 
satisfied due to <i>synonymy</i> and ... 

Keywords: latent semantic indexing (LSI), non-orthogonal space (NOS), similarity 
measures (SM), vector space model (VSM) 



1 6 Locate I 
technique for k-nearest neighbor search in moving object databases 
Cyrus Shahabi, Mohammad R. Kolahdouzan, Mehdi Sharifzadeh , 

November 2002 Proceedings of the 10th ACM international symposium on Advances in 

geographic information systems 

r- ... ^ u. .sa >r-*A. *<> t-iv Additional Information: full citation, abstrsct, rsiMences, citing Index 
Full text available: Wi p«ft 244.13 KB; 

A very important class of queries in GIS applications is the class of K-Nearest Neighbor 
queries. Most of the current studies on the K-Nearest Neighbor queries utilize spatial index 
structures and hence are based on the Euclidean distances between the points. In real-world 
road networks, however, the shortest distance between two points depends on the actual 
path connecting the points and cannot be computed accurately using one of the Minkowski 
metrics. Thus, the Euclidean distance may no ... 

Keywords: chessboard metric, k nearest neighbors, moving objects, road networks, space 
embedding 



17 A. ra|!»based. index st ru^ 

Kwang-Taek Song, Hwa-Jin Nam, Jae-Woo Chang 

March 2001 Proceedings of the 2001 ACM symposium on Applied computing 

Full text available: ^stfKS35.'/3 KB- Additional Information: Ml citation , index kir?r.$ 



Keywords: high-dimensional index structure, multimedia database, similarity search 



18 Clustering and singular value decomposition for approximate indexing in high 
dimensiona[s|Daces 

Alexander Thomasian, Vittorio Castelli, Chung-Sheng Li 

November 1998 Pr ceedings f the seventh international conference on Informati n 
and knowledge management 



http://portal.acm.org/resultsx^ 12/10/04 



Results (page 1): K nearest neighbor and feature vector space and similarity measurement Page 6 of 6 



Full text available: fg a c^fE =. =2 MB) Additional Information: l;;H citation, references, chinas, index terras 



19 Vector 

Hakan Ferhatosmanoglu, Ertem Tuncel, Divyakant Agrawal, Amr El Abbadi 
November 2000 Proceedings of the ninth international conference on Information and 
knowledge management 

Full text available: ^ .pdg370 1 05 KB). Additional Information: fy jj. cila.ij.0-EL cilia&s, ir)dex.te^ns 



20 A.cpsimodM*or.n 

Stefan Berchtoid, Christian Bohm, Daniel A. Keim, Hans-Peter Kriegel 

May 1997 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on 
Principles of database systems 

Full text available: "f^offl ; 2iMS). Additional Information: Ml.cMion, references, dtincs, index texais 



Keywords: cost model, high-dimensinal data space, multidiimensional searching, 
multidimensional index structures, nearest neighbor search 
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1 Query..re^^ | 
without.any„effort 

Kazunari Sugiyama, Kenji Hatano, Masatoshi Yoshikawa 

May 2004 Proceedings of the 13th international conference on World Wide Web 

Full text available: "(| | pdf(3M.9o KB) Additional Information: full citation, shstrsct. referer-oes . index terms 

Web search engines help users find useful information on the World Wide Web (WWW). 
However, when the same query is submitted by different users, typical search engines 
return the same result regardless of who submitted the query. Generally, each user has 
different information needs for his/her query. Therefore, the search result should be adapted 
to users with different information needs. In this paper, we first propose several approaches 
to adapting search results according to each user's need ... 

Keywords: WWW, information retrieval, user modeling 



2 ..interact^ 
study 

Dmitri Roussinov, Kristine Tolle, Marshall Ramsey, Hsinchun Chen 

August 1999 Proceedings of the 22nd annual international ACM SIGIR conference on 
Research and development in information retrieval 

Full text available: KB.i Additional Information: full. citation, references, cjtta&s, index.terr?is 



Keywords: Internet search engines, information retrieval, intelligent searching, interactive 
data exploration, self-organizing maps 



3 Adaptive Hypermedia: The hypercontext framework for adaptive Hypertext 
Christopher D Staff 

June 2002 Proceedings of the thirteenth ACM conference on Hypertext and 
hypermedia 

Additional Information: julLoitation, abstract, Msre^ces, cifincss, index 



Full text available: TO f)dff33371 KB; 

We present HyperContext, a framework for adaptive and adaptable hypertext. Our 
fundamental premise is that when people encounter the same document, each may interpret 
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the information it contains differently. Usually, the interpretations are not available to future 
users of the same information. HyperContext permits users to make these interpretations 
explicit, and provides support to structure hyperspace around interpretations of documents, 
rather than around the documents themselves. When a use ... 

Keywords: adaptive hypertext, context, user modelling 



Adaptive testing 
Dennis W. Cooper 

October 1976 Proceedings of the 2nd international conference on Software engineering 

Full text available: H sdfi42/.36 KB} Additional ,nformation: Motion, abstract references, citings, Index 

^ terms 

The primary vehicle for demonstrating the performance of Ballistic Missile Defense (BMD) 
software is testing in a simulated environment. The complexity of BMD software logic and 
the large volumes of input data preclude exhaustive testing. The problem is compounded by 
limitations on testing time, complicated test procedures, and lack of systematic procedures 
for performance analysis. This paper describes an approach towards providing an effective 
means for identifying the boundary of perform ,.. 

Keywords: Constrained optimization, Heuristic search, Heuristics, Modeling, Simulation, 
Software performance analysis 



5 The use of adaptive mechanisms for selection of search strategies 'in document retrlvai 
systems 

W. Bruce Croft, Roger H. Thompson 

July 1984 Proceedings of the 7th annual international ACM SIGIR conference on 
Research and development in information retrieval 

Full text available: ^.pcf(B3Z68 KB). Additional Information: fu![c:Mion, abstract, references 

A document retrieval system can incorporate many types of flexibility. One example of this 
is the ability to choose a search strategy that is appropriate for a particular user and query. 
This paper investigates the use of adaptive mechanisms to control the selection of search 
strategies. The experimental results indicate that, although an adaptive mechanism is 
capable of learning the appropriate response in simple situations, there are serious problems 
with using them to make complex decisions i ... 

6 Adaptive, he^^^^ 

Tony W. Lai, Derick Wood 

March 1991 Proceedings of the second annual ACM-SIAM symposium on Discrete 
algorithms 

Full text available: *W\ ff 533. /1 KB) Additional Information: foil citation, fsfersnctts , cfec-s , index terms 
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P. Wu, B. S. Manjunath 

October 2001 Pr ceedings f the ninth ACM international c nference on Multimedia 

Full text available: ^.P.dfi1..3.3.M8j Additionat Information: M.citatign, m&r&& .ranees, ciyngs, Mex 



rerms 



Relevance feedback is often used in refining similarity retrievals in image and video 
databases. Typically this involves modification to the similarity metrics based on the user 
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feedback and recomputing a set of nearest neighbors using the modified similarity values. 
Such nearest neighbor computations are expensive given that typical image features, such 
as color and texture, are represented in high dimensional spaces. Search complexity is a 
ciritcal issue while dealing with large databases and ... 

Keywords: nearest neighbor search, relevance feedback, similarity retrieval 



8 Adaptive feedba^ 

datagram 
Arthur S. Olsen 

July 1997 ACM SIGCOMM Computer Communication Review, volume 27 issue 3 
Full text available: ^s>gf(2 : 60.fv1B}. Additional Information: .full .citation, abstract, jnde# terms 

Routing systems for datagram packet-switched networks' iteratively applying Shortest Path 
First (SPF) algorithms on load-based link cost metrics exhibit poor stabilization and 
convergence properties at moderate traffic loads without the addition of experimentally 
determined Bertsekas Additive Bias Factors to aid in damping undesirable oscillations. 
Routing systems which iteratively apply SPF Algorithms on load-varying link costs implicitly 
assume routing assignments can be independently modified ... 

9 indusMa!&^ 
acquisition ePortal 

Rafael Alonso, Jeffrey A. Bloom, Hua Li, Chumki Basu 

August 2003 Proceedings of the ninth ACM SIGKDD international conference on 
Knowledge discovery and data mining 

Full text available: ^pgf(98J0.KB}. Additional Information: Ml citation, abstract, references, index terms 

One of the major hurdles in maintaining long-lived electronic systems is that electronic parts 
become obsolete, no longer available from the original suppliers. When this occurs, an 
engineer is tasked with resolving the problem by finding a replacement that is "as similar as 
possible" to the original part. The current approach involves a laborious manual search 
through several electronic portals and data books. The search is difficult because potential 
replacements may differ from the original a ... 

Keywords: /c-nearest neighbor classification, adaptive search, query by example, user 
profiling 



10 Visualizatjon;. Perjscope^ 

Wojciech Wiza, Krzysztof Walczak, Wojciech Cellary 

April 2004 Proceedings of the ninth international conference on 3D Web technology 

Full text available: ^p:dIU : 3I.MB). Additional Information: MLcJMiQn, .stelraci rejej;€:3c^s, jndexierais 

A system for efficient 3D visualization of Web search results is presented. The system, called 
Periscopel, uses a novel approach for adaptive and customizable visualization of complex 
data. The whole process is divided into a number of interactive steps. At each step, the 
system can automatically choose the best method of presenting search results. The user can 
also select a specific presentation method to focus on certain properties of the result 
obtained. After analyzing the current search res ... 

Keywords: adaptive interfaces, human-computer interfaces, virtual reality 
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Mousumi Chatterjee 

January 2003 ACM SIGCAPH C mputers and the Physically Handicapped, issue 75 
Full text available: ^gd£79^.S KB}. Additional Information: MLsMion, abstract, references 

This research is about designing and testing a usable, adaptive search system for 
disenfranchised users. It involves developing the adaptive agent model and architecture for 
the tool as well as researching its effectiveness for the users. The potential users for this 
system are not only naive about computer driven technology but are also inhibited to try 
one, which is a consequence of digital divide. They have not experienced a technology- 
driven environment where computer has become just an ... 

Keywords: adaptive agents, disenfranchised, interface design, system design 



12 Sample complexity of model-based search 
Christopher D. Rosin 

July 1998 Proceedings of the eleventh annual conference on Computational learning 
theory 

Full text available: ^.pdf(1^3.MB) Additional Information: felicitation, references, index terms 



13 Personalization of search engine services for effective retrieval and knowledge 
management 

Weiguo Fan, Michael D. Gordon, Praveen Pathak 

December 2000 Proceedings of the twenty first international conference on 
Information systems 

Full text available: "p i ixif(T74,07 KB) Additional Information: full citation . references, elfins, index terms 



1 4 Qn. the. perform ance„^ 
Bruce W. Schmeiser, Jin Wang 

December 1995 Proceedings of the 27th conference on Winter simulation 

Full text available: ^.:5cig259..5i KB). Additional Information: feiJJ.ciiatjotL references, ind^ terrns 



15 Unk-based ranking 2: Adaptive ranking of web pages 

Ah Chung Tsoi, Gianni Morini, Franco Scarselli, Markus Hagenbuchner, Marco Maggini 
May 2003 Proceedings of the twelfth international conference on World Wide Web 

Full text available: odfil,43 MB) Additional Information: Ml. citation, abstracfc, references, index teirns 

In this paper, we consider the possibility of altering the PageRank of web pages, from an 
administrator's point of view, through the modification of the PageRank equation. It is 
shown that this problem can be solved using the traditional quadratic programming 
techniques. In addition, it is shown that the number of parameters can be reduced by 
clustering web pages together through simple clustering techniques. This problem can be 
formulated and solved using quadratic programming techniques. It is ... 

Keywords: PageRank, adaptive PageRank determinations, learning PageRank, quadratic 
programming applications, search engine 
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December 2002 ACM Transact! ns n Database Systems (TODS), Volume 27 Issue 4 

Full text available: *p 3 tni U 55 5 . 89 K B • Additional lnformatjon: Mixtion, abstract, references, citings, Index 

Novel database applications, such as multimedia, data mining, e-commerce, and many 
others, make intensive use of similarity queries in order to retrieve the objects that better fit 
a user request. Since the effectiveness of such queries improves when the user is allowed to 
personalize the similarity criterion according to which database objects are evaluated and 
ranked, the development of access methods able to efficiently support user-defined 
similarity queries becomes a basic requirement. In t ... 

Keywords: Distance metrics, user-defined queries 



17 Increasing robustness In global adaptive quadrature through interval selection 
bsynstics 
Henry D. Shapiro 

May 1984 ACM Transactions on Mathematical Software (TOMS), volume 10 issue 2 
Full text available; f^£^(A ; MMKi Additional Information: Ml cjtation, Meiences, index terms, review 



18 An.adapt^ 

Edward W. Kozdrowicki 

January 1968 Proceedings of the 1968 23rd ACM national conference 

Additional Information: fall citation , abstract , mfarenct-rs . citings , index 



Full text available: 'ftpdff 923.68 KB- 

^ v r terms 

The tree pruning system (TPS) consists of a set of commands designed for programming 
heuristic tree searches. This system was assembled as a pre-FORTRAN compiler similar in 
principle to that of FORMAC. TPS and FORTRAN IV statements are used together for writing 
programs. In the present implementation, each TPS command must be preceded by an 
asterisk (*) in the first column to distinguish it from a regular FORTRAN statement. TPS has 
the two-fold purpose of being a language for manipulating t ... 

19 Local jy adaptive dimensionality reduction for indexing large time series databases 
Kaushik Chakrabarti, Eamonn Keogh, Sharad Mehrotra, Michael Pazzani 
June 2002 ACM Transactions on Database Systems (TODS), volume 27 issue 2 

Full text available: ^pdfCIJ.S.fylB). Additional Information: yj. citation, abstract, .references, index tercris 

Similarity search in large time series databases has attracted much research interest 
recently. It is a difficult problem because of the typically high dimensionality of the data. 
The most promising solutions involve performing dimensionality reduction on the data, then 
indexing the reduced data with a multidimensional index structure. Many dimensionality 
reduction techniques have been proposed, including Singular Value Decomposition (SVD), 
the Discrete Fourier transform (DFT), and the Discrete ... 

Keywords: Dimensionality reduction, indexing, time-series similarity retrieval 
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Tariq Riaz, Yi Wang, Kuo-Bin Li 

January 2004 Proceedings of the sec nd c nference on Asia-Pacific bioinformatics 
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Full text available: ^.pdg215 t 63 KB}. Additional Information: Miction, &b3tr;?:ct, reM&as.?:i» 
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Tabu search is a meta-heuristic approach that is found to be useful in solving combinatorial 
optimization problems. We implement the adaptive memory features of tabu search to align 
multiple sequences. Adaptive memory helps the search process to avoid local optima and 
explores the solution space economically and effectively without getting trapped into cycles. 
The algorithm is further enhanced by introducing extended tabu search features such as 
intensification and diversification. It intensifie ... 

Keywords: combinatorial optimizations, multiple sequence alignment, tabu search 
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1 Optima! multi-step. 

Thomas Seidl, Hans-Peter Kriegel 

June 1998 ACM SIGMOD Record , Proceedings of the 1998 ACM SIGMOD international 
conference on Management of data, volume 27 issue 2 

Additional Information: lull citation, absirad . rafftrg-ncss . diinos. *:d«x. 



Full text available: fl cMlMMB.l 



terms 



For an increasing number of modern database applications, efficient support of similarity 
search becomes an important task. Along with the complexity of the objects such as images, 
molecules and mechanical parts, also the complexity of the similarity models increases more 
and more. Whereas algorithms that are directly based on indexes work well for simple 
medium-dimensional similarity distance functions, they do not meet the efficiency 
requirements of complex high-dimensional and adaptable ... 

2 Smaoe Retrieval: Adaptive nearest neighbor search for relevance feedback In large 

image databases 
P. Wu, B. S. Manjunath 

October 2001 Proceedings of the ninth ACM international conference on Multimedia 



Full text available: ^gd^lJS MB). 



Additional Information: Ml.citati.pn 4 abstract, references, sSSncss, index 
terms 



Relevance feedback is often used in refining similarity retrievals in image and video 
databases. Typically this involves modification to the similarity metrics based on the user 
feedback and recomputing a set of nearest neighbors using the modified similarity values. 
Such nearest neighbor computations are expensive given that typical image features, such 
as color and texture, are represented in high dimensional spaces. Search complexity is a 
ciritcal issue while dealing with large databases and ... 



Keywords: nearest neighbor search, relevance feedback, similarity retrieval 
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Ada Wai-chee Fu, Polly Mei-shuen Chan, Yin-Ling Cheung, Yiu Sang Moon 

July 2000 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 9 Issue 2 

Full text available: ^.p;dJ(g32,09.K.Bj Additional Information: .full .citation, ^bsiract., jndex.terfns 

For some multimedia applications, it has been found that domain objects cannot be 
represented as feature vectors in a multidimensional space. Instead, pair-wise distances 
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between data objects are the only input. To support content-based retrieval, one approach 
maps each object to a /c-dimensional (/c-d) point and tries to preserve the distances among 
the points. Then, existing spatial access index methods such as the R-trees and KD-trees 
can support fast searching on the resulting 

Keywords: Content-based retrieval, Indexing, Nearest neighbor search, Pair-wise 
distances, Updating 



4 Searching jn 
of.mujtirnedja.datab 

Christian Bohm, Stefan Berchtold, Daniel A. Keim 

September 2001 ACM Computing Surveys (CSUR), volume 33 issue 3 

Additional Information: Ml citation, abstract, references, citings, index 



Full text available: W p.dKL3&MBj 

L ^ s " terras 

During the last decade, multimedia databases have become increasingly important in many 
application areas such as medicine, CAD, geography, and molecular biology. An important 
research issue in the field of multimedia databases is the content-based retrieval of similar 
multimedia objects such as images, text, and videos. However, in contrast to searching data 
in a relational database, a content-based retrieval requires the search of similar objects as a 
basic functionality of the database system ... 

Keywords: Index structures, indexing high-dimensional data, multimedia databases, 
similarity search 



5 Web page classification based on k-nearest neighbor approach H 
Oh-Woog Kwon, Jong-Hyeok Lee 

November 2000 Proceedings of the fifth international workshop on on Information 
retrieval with Asian languages 

Full text available: ||).^t(653,66„KBi Additional Information: fyltcftation, abstract, reMe&ces 

Automatic categorization is the only viable method to deal with the scaling problem of the 
World Wide Web. In this paper, we propose a Web page classifier based on an adaptation of 
k-Nearest Neighbor (k-NN) approach. To improve the performance of k-NN approach, we 
supplement k-NN approach with a feature selection method and a term-weighting scheme 
using markup tags, and reform document-document similarity measure used in vector space 
model. In our experiments on a Korean commercial Web direct ... 

Keywords: Web page classification, feature selection, k-nearest neighbor approach, 
similarity measure, term weighting scheme, text categorization 



6 A cost model for query processing in high dimensional data spaces 
Christian Bohm 

June 2000 ACM Transactions on Database Systems (TODS), volume 25 issue 2 

Full text available: « D dff 362.22 KB: Additional ,nformation: Mellon, abstract, references, citinos. index 

" terms, rgviftw 

During the last decade, multimedia databases have become increasingly important in many 
application areas such as medicine, CAD, geography, and molecular biology. An important 
research topic in multimedia databases is similarity search in large data sets. Most current 
approaches that address similarity search use the feature approach, which transforms 
important properties of the stored objects into points of a high-dimensional space (feature 
vectors). Thus, similarity search is transformed ... 

Keywords: cost model, multidimensional index 
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7 index-driven similarity search in metric spaces 
Gisli R. Hjaltason, Hanan Samet 

December 2003 ACM Transacti ns n Database Systems (TODS), Volume 28 issue 4 
Full text available: ^ .pdf(650.64. KB). Additional Information: felicitation, abstract, references, jndex terras 

Similarity search is a very important operation in multimedia databases and other database 
applications involving complex objects, and involves finding objects in a data set S similar to 
a query object q, based on some similarity measure. In this article, we focus on methods for 
similarity search that make the general assumption that similarity is represented with a 
distance metric d. Existing methods for handling similarity search in this setting typically fall 
into one of ... 

Keywords: Hiearchical metric data structures, distance-based indexing, nearest neighbor 
queries, range queries, ranking, similarity searching 
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A coM.fHodel.for nea 

Stefan Berchtold, Christian Bdhm, Daniel A. Keim, Hans-Peter Kriegei 

May 1997 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on 
Principles of database systems 

Full text available: ^££1^21 M.B1 Additional Information: Mixtion, i^fe^ces, Cftirxgs, index terras 



Keywords: cost model, high-dimensinal data space, multidiimensional searching, 
multidimensional index structures, nearest neighbor search 



9 Research se^ 
decompQ^ed.data 

Arjen P. de Vries, Nikos Mamoulis, Niels Nes, Martin Kersten 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
Management of data 

Full text available: ^pdf(.1 : 26.fytB). Additional Information: Ml cjtatign., abstract, references, index .terrcs 

Applications like multimedia retrieval require efficient support for similarity search on large 
data collections. Yet, nearest neighbor search is a difficult problem in high dimensional 
spaces, rendering efficient applications hard to realize: index structures degrade rapidly with 
increasing dimensionality, while sequential search is not an attractive solution for 
repositories with millions of objects. This paper approaches the problem from a different 
angle. A solution is sought in an unconvent ... 

10 Efficient search for approximate nearest neighbor in high dimensional spaces 
Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani 

May 1998 Proceedings of the thirtieth annual ACM symposium on Theory of 
computing 

Full text available: ^.pafClS&.MH). Additional Information: MLciM&fl, M'ecences, dtings, index te-rns 



11 Searching jn metric .spaces 

Edgar Chavez, Gonzalo Navarro, Ricardo Baeza-Yates, Jose Luis Marroqum 
September 2001 ACM C mputing Surveys (CSUR), volume 33 issue 3 

Additional Information: 
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Ml&Mion, sbstraot, .references, citings, Index 

The problem of searching the elements of a set that are close to a given query element 
under some similarity criterion has a vast number of applications in many branches of 
computer science, from pattern recognition to textual and multimedia information retrieval. 
We are interested in the rather general case where the similarity criterion defines a metric 
space, instead of the more restricted case of a vector space. Many solutions have been 
proposed in different areas, in many cases without cros ... 

Keywords: Curse of dimensionality, nearest neighbors, similarity searching, vector spaces 



Full text available: wp^C9j.§,M.KBj 



12 An opiimM^^ 

Sunil Arya, David M. Mount, Nathan S. Netanyahu, Ruth Silverman, Angela Y. Wu 
November 1998 Journal of the ACM (JACM), Volume 45 issue 6 

r- n* a •, u, <ra i.. Additional Information: full citation, abstract, references, citing, Index 

Full text available: f& l oofu:67.^ KB; * 1 * 

Consider a set of S of n data points in real d-dimensional space, Rd, where distances are 
measured using any Minkowski metric. In nearest neighbor searching, we preprocess S into 
a data structure, so that given any query point q <= Rd, is the closest point of S to q can be 
reported quickly. Given any po ... 

Keywords: approximation algorithms, box-decomposition trees, closet-point queries, 
nearest neighbor searching, post-office problem, priority search 



13 Be!lman„strikes.again 
nearest neighbor classifier 

Santosh S. Venkatesh, Robert R. Snapp, Demetri Psaltis 

July 1992 Proceedings of the fifth annual workshop on Computational learning theory 

Full text available: , || .pdf(726,92 KB). Additional Information: &;!). cltatjon, abstract, reMe.aces, Index terms 

The finite sample performance of a nearest neighbor classifier is analyzed for a two-class 
pattern recognition problem. An exact integral expression is derived for the m-sample risk 
Rm given that a reference m-sample of labeled points, drawn independently from Euclidean 
n-space according to a fixed probability distri bution, is available to the classifier. For a 
family of smooth distributions, it is sho ... 

1 4 Ft nkn n ;„a .fuzzy.. interval | 
production from populations of samples 

Vassilios Petridis, Vassilis G. Kaburlasos 

December 2003 The Journal of Machine Learning Research, volume 4 

Full text available: ^pdfC360-.7S.KSj Additional Information: Ml .citation, abstract, index terms 

This work introduces FINkNN, a k-nearest-neighbor classifier operating over the metric 
lattice of conventional interval-supported convex fuzzy sets. We show that for problems 
involving populations of measurements, data can be represented by fuzzy interval numbers 
(FINs) and we present an algorithm for constructing FINs from such populations. We then 
present a lattice-theoretic metric distance between FINs with arbitrary-shaped membership 
functions, which forms the basis for FINkNN 1 ... 

technique for k-nearest neighbor search in moving object databases 
Cyrus Shahabi, Mohammad R. Kolahdouzan, Mehdi Sharifzadeh 
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November 2002 Proceedings of the 10th ACM international symposium n Advances in 
geographic inf rmati n systems 

Full text available: f B sxiff244.13 Km Additjonal ,nformation: ^citation, aOw^ dfiQSS. 

^ * * teiEP.fi 

A very important class of queries in GIS applications is the class of K-Nearest Neighbor 
queries. Most of the current studies on the K-Nearest Neighbor queries utilize spatial index 
structures and hence are based on the Euclidean distances between the points. In real-world 
road networks, however, the shortest distance between two points depends on the actual 
path connecting the points and cannot be computed accurately using one of the Minkowski 
metrics. Thus, the Euclidean distance may no ... 

Keywords: chessboard metric, k nearest neighbors, moving objects, road networks, space 
embedding 



16 indexing very high- di mensional sp a r s e and quasi-sparse vectors fo r s imilarity sear ch es B 
Changzhou Wang, X. Sean Wang 

April 2001 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 9 Issue 4 

Full text available: ^pgf(359,20.KB, ■ Additional Information: Ml .citation, abstract, index terms 

Similarity queries on complex objects are usually translated into searches among their 
feature vectors. This paper studies indexing techniques for very high-dimensional (e.g., in 
hundreds) vectors that are sparse or quasi-sparse, i.e., vectors each having only a small 
number (e.g., ten) of non-zero or significant values. Based on the R-tree, the paper 
introduces the xS-tree that uses lossy compression of bounding regions to guarantee a 
reasonable minimum fan-out within the allocated stora ... 

Keywords: High-dimensional indexing structure, Lossy compression, Quasi-sparse vector, 
Similarity search, Sparse vector 
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Norio Katayama, Shin'ichi Satoh 

June 1997 ACM SIGMOD Record / Proceedings of the 1997 ACM SIGMOD international 
conference on Management of data, Volume 26 issue 2 

Additional Information: feHcitation, abstract, references, cltinas, Index 



Full text available: rapdff 1.41 MB) 

^ tarms 

Recently, similarity queries on feature vectors have been widely used to perform content- 
based retrieval of images. To apply this technique to large databases, it is required to 
develop multidimensional index structures supporting nearest neighbor queries efficiently. 
The SS-tree had been proposed for this purpose and is known to outperform other index 
structures such as the R*-tree and the K-D-B-tree. One of its most important features is 
that it employs bounding spheres rather than boundi ... 

18 Database^ 

neighbors ^.precision 

Sid-Ahmed Berrani, Laurent Amsaleg, Patrick Gros 

November 2003 Proceedings of the twelfth international conference on Information and 
knowledge management 

Full text available: :)dff1S4.57 KB*. Additional ,nformation: MUMiQn, t^mL mmn^ dmm. iQdflK 
^ * ' terms 

It is known that all multi-dimensional index structures fail to accelerate content-based 
similarity searches when the feature vectors describing images are high-dimensional. It is 
possible to circumvent this problem by relying on approximate search-schemes trading-off 
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result quality for reduced query execution time. Most approximate schemes, however, 
provide none or only complex control on the precision of the searches, especially when 
retrieving the k nearest neighbors (NNs) of query poi ... 

Keyw rds: approximate nearest-neighbor searches, multimedia databases, similarity 
searches 



1 9 Region. pfDxi mity. in . mMnc spaces ^ 

Giuseppe Amato, Fausto Rabitti, Pasquale Savino, Pavel Zezula 

April 2003 ACM Transactions on Information Systems (TOIS), Volume 21 Issue 2 

Full text available: ^.P.dfii,01.M.8j Additional Information: full.c!^iion/abSTO Mto.Qces, index Mini?. 

Similarity search structures for metric data typically bound object partitions by ball regions. 
Since regions can overlap, a relevant issue is to estimate the proximity of regions in order to 
predict the number of objects in the regions' intersection. This paper analyzes the problem 
using a probabilistic approach and provides a solution that effectively computes the 
proximity through realistic heuristics that only require small amounts of auxiliary data. An 
extensive simulation to validate the t ... 

Keywords: Approximation algorithms, approximate similarity search, metric data, metric 
trees, performance evaluation 
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May 2002 Proceedings of the thiry-fourth annual ACM symposium on Theory of 
computing 
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(MATH) We extend recent techniques for time-space tradeoff lower bounds using multiparty 
communication complexity ideas. Using these arguments, for inputs from large domains we 
prove larger tradeoff lower bounds than previously known for general branching programs, 
yielding time lower bounds of the form $T=\Omega(n\log A 2 n)$ when space $S=n A {l- 
\epsilon}$, up from $T=\Omega(n\log n)$ for the best previous results. We also prove the 
first unrestricted separation of the power of general and oblivio ... 
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1 Myitis 

distance for nearest neighbor queries 

Gang Qian, Shamik Sural, Yuelong Gu, Sakti Pramanik 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: ^paf(378^2.KBj Additional Information: Ml .citation, abstract, references 

Understanding the relationship among different distance measures is helpful in choosing a 
proper one for a particular application. In this paper, we compare two commonly used 
distance measures in vector models, namely, Euclidean distance (EUD) and cosine angle 
distance (CAD), for nearest neighbor (NN) queries in high dimensional data spaces. Using 
theoretical analysis and experimental results, we show that the retrieval results based on 
EUD are similar to those based on CAD when dimension is hig ... 

Keywords: Content based image retrieval, Cosine angle distance, Euclidean distance, Inter- 
feature normalization, vector model 



3 



Dynamic^ 

Ada Wai-chee Fu, Poliy Mei-shuen Chan, Yin-Ling Cheung, Yiu Sang Moon 

July 2000 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 9 Issue 2 

Full text available: |||pdf(2;^ Additional Information: Mi^Mfen, abstract, index.terms 

For some multimedia applications, it has been found that domain objects cannot be 
represented as feature vectors in a multidimensional space. Instead, pair-wise distances 
between data objects are the only input. To support content-based retrieval, one approach 
maps each object to a /c-dimensional (k-d) point and tries to preserve the distances among 
the points. Then, existing spatial access index methods such as the R-trees and KD-trees 
can support fast searching on the resulting 

Keywords: Content-based retrieval, Indexing, Nearest neighbor search, Pair-wise 
distances, Updating 
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June 2000 ACM Transacti ns on Database Systems (TODS), volume 25 issue 2 
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During the last decade, multimedia databases have become increasingly important in many 
application areas such as medicine, CAD, geography, and molecular biology. An important 
research topic in multimedia databases is similarity search in large data sets. Most current 
approaches that address similarity search use the feature approach, which transforms 
important properties of the stored objects into points of a high-dimensional space (feature 
vectors). Thus, similarity search is transformed ... 

Keywords: cost model, multidimensional index 
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Thomas Seidi, Hans-Peter Kriegel 

June 1998 ACM SIGMOD Record , Proceedings of the 1998 ACM SIGMOD international 

conference on Management of data, volume 27 issue 2 

•— 1 1 , j .. A v-x<<r>, Additional Information: full. citation, abstra^ 

Full text available: 1S| patfl-MMfcii 

^ terms 

For an increasing number of modern database applications, efficient support of similarity 
search becomes an important task. Along with the complexity of the objects such as images, 
molecules and mechanical parts, also the complexity of the similarity models increases more 
and more. Whereas algorithms that are directly based on indexes work well for simple 
medium-dimensional similarity distance functions, they do not meet the efficiency 
requirements of complex high-dimensional and adaptable ... 
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Gisii R. Hjaitason, Hanan Samet 

December 2003 ACM Transactions on Database Systems (TODS), Volume 28 issue 4 
Full text available: »x!f(650.64 KB) Additional Information: fall citation , a&strsot . references , index terms 



Similarity search is a very important operation in multimedia databases and other database 
applications involving complex objects, and involves finding objects in a data set S similar to 
a query object q, based on some similarity measure. In this article, we focus on methods for 
similarity search that make the general assumption that similarity is represented with a 
distance metric d. Existing methods for handling similarity search in this setting typically fall 
into one of... 
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queries, range queries, ranking, similarity searching 
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During the last decade, multimedia databases have become increasingly important in many 
application areas such as medicine, CAD, geography, and molecular biology. An important 
research issue in the field of multimedia databases is the content-based retrieval of similar 
multimedia objects such as images, text, and videos. However, in contrast to searching data 
in a relational database, a content-based retrieval requires the search of similar objects as a 
basic functionality of the database system ... 

Keywords: Index structures, indexing high-dimensional data, multimedia databases, 
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A very important class of queries in GIS applications is the class of K-IMearest Neighbor 
queries. Most of the current studies on the K-Nearest Neighbor queries utilize spatial index 
structures and hence are based on the Euclidean distances between the points. In real-world 
road networks, however, the shortest distance between two points depends on the actual 
path connecting the points and cannot be computed accurately using one of the Minkowski 
metrics. Thus, the Euclidean distance may no ... 

Keywords: chessboard metric, k nearest neighbors, moving objects, road networks, space 
embedding 
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Applications like multimedia retrieval require efficient support for similarity search on large 
data collections. Yet, nearest neighbor search is a difficult problem in high dimensional 
spaces, rendering efficient applications hard to realize: index structures degrade rapidly with 
increasing dimensionality, while sequential search is not an attractive solution for 
repositories with millions of objects. This paper approaches the problem from a different 
angle. A solution is sought in an unconvent ... 
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Novel database applications, such as multimedia, data mining, e-commerce, and many 
others, make intensive use of similarity queries in order to retrieve the objects that better fit 
a user request. Since the effectiveness of such queries improves when the user is allowed to 
personalize the similarity criterion according to which database objects are evaluated and 
ranked, the development of access methods able to efficiently support user-defined 
similarity queries becomes a basic requirement. In t ... 
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Relevance feedback is often used in refining similarity retrievals in image and video 
databases. Typically this involves modification to the similarity metrics based on the user 
feedback and recomputing a set of nearest neighbors using the modified similarity values. 
Such nearest neighbor computations are expensive given that typical image features, such 
as color and texture, are represented in high dimensional spaces. Search complexity is a 
ciritcal issue while dealing with large databases and ... 

Keywords: nearest neighbor search, relevance feedback, similarity retrieval 
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Usually, objects to be classified are represented by features. In this paper, we discuss an 
alternative object representation based on dissimilarity values. If such distances separate 
the classes well, the nearest neighbor method offers a good solution. However, 
dissimilarities used in practice are usually far from ideal and the performance of the nearest 
neighbor rule suffers from its sensitivity to noisy examples. We show that other, more global 
classification techniques are preferable to the ... 
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Most research on nearest neighbor algorithms in the literature has been focused on the 
Euclidean case. In many practical search problems however, the underlying metric is non- 
Euclidean. Nearest neighbor algorithms for general metric spaces are quite weak, which 
motivates a search for other classes of metric spaces that can be tractably searched. In this 
paper, we develop an efficient dynamic data structure for nearest neighbor queries in 
growth-constrained metrics. These metrics satisfy th ... 
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The problem of searching the elements of a set that are close to a given query element 
under some similarity criterion has a vast number of applications in many branches of 
computer science, from pattern recognition to textual and multimedia information retrieval. 
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We are interested in the rather general case where the similarity criterion defines a metric 
space, instead of the more restricted case of a vector space. Many solutions have been 
proposed in different areas, in many cases without cros ... 
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Consider a set of S of n data points in real d-dimensional space, Rd, where distances are 
measured using any Minkowski metric. In nearest neighbor searching, we preprocess S into 
a data structure, so that given any query point q e Rd, is the closest point of S to q can be 
reported quickly. Given any po ... 
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In many database applications, one of the common queries is to find approximate matches 
to a given query item from a collection of data items. For example, given an image 
database, one may want to retrieve all images that are similar to a given query image. 
Distance based index structures are proposed for applications where the data domain is high 
dimensional, or the distance function used to compute distances between data objects is 
non-Euclidean. In this paper, we introduce a distance bas ... 
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The nearest neighbor search is an important operation widely-used in multimedia databases. 
In higher dimensions, most of previous methods for nearest neighbor search become 
inefficient and require to compute nearest neighbor distances to a large fraction of points in 
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the space. In this paper, we present a new approach for processing nearest neighbor search 
with the Euclidean. metric, which searches over only a small subset of the original space. 
This approach effectively approximates clusters by ... 
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Similarity search structures for metric data typically bound object partitions by ball regions. 
Since regions can overlap, a relevant issue is to estimate the proximity of regions in order to 
predict the number of objects in the regions' intersection. This paper analyzes the problem 
using a probabilistic approach and provides a solution that effectively computes the 
proximity through realistic heuristics that only require small amounts of auxiliary data. An 
extensive simulation to validate the t ... 
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One of the common queries in many database applications is finding approximate matches 
to a given query item from a collection of data items. For example, given an image 
database, one may want to retrieve all images that are similar to a given query image. 
Distance-based index structures are proposed for applications where the distance 
computations between objects of the data domain are expensive (such as high-dimensional 
data) and the distance function is metric. In this paper we consider ... 
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For an increasing number of modern database applications, efficient support of similarity 
search becomes an important task. Along with the complexity of the objects such as images, 
molecules and mechanical parts, also the complexity of the similarity models increases more 
and more. Whereas algorithms that are directly based on indexes work well for simple 
medium-dimensional similarity distance functions, they do not meet the efficiency 
requirements of complex high-dimensional and adaptable ... 
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Novel database applications, such as multimedia, data mining, e-commerce, and many 
others, make intensive use of similarity queries in order to retrieve the objects that better fit 
a user request. Since the effectiveness of such queries improves when the user is allowed to 
personalize the similarity criterion according to which database objects are evaluated and 
ranked, the development of access methods able to efficiently support user-defined 
similarity queries becomes a basic requirement. In t ... 
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Similarity search is a very important operation in multimedia databases and other database 
applications involving complex objects, and involves finding objects in a data set S similar to 
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a query object q, based on some similarity measure. In this article, we focus on methods for 
similarity search that make the general assumption that similarity is represented with a 
distance metric d. Existing methods for handling similarity search in this setting typically fall 
into one of ... 

Keywords: Hiearchical metric data structures, distance-based indexing, nearest neighbor 
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Relevance feedback is often used in refining similarity retrievals in image and video 
databases. Typically this involves modification to the similarity metrics based on the user 
feedback and recomputing a set of nearest neighbors using the modified similarity values. 
Such nearest neighbor computations are expensive given that typical image features, such 
as color and texture, are represented in high dimensional spaces. Search complexity is a 
ciritcal issue while dealing with large databases and ... 
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During the last decade, multimedia databases have become increasingly important in many 
application areas such as medicine, CAD, geography, and molecular biology. An important 
research topic in multimedia databases is similarity search in large data sets. Most current 
approaches that address similarity search use the feature approach, which transforms 
important properties of the stored objects into points of a high-dimensional space (feature 
vectors). Thus, similarity search is transformed ... 
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During the last decade, multimedia databases have become increasingly important in many 
application areas such as medicine, CAD, geography, and molecular biology. An important 
research issue in the field of multimedia databases is the content-based retrieval of similar 
multimedia objects such as images, text, and videos. However, in contrast to searching data 
in a relational database, a content-based retrieval requires the search of similar objects as a 
basic functionality of the database system ... 
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Applications like multimedia retrieval require efficient support for similarity search on large 
data collections. Yet, nearest neighbor search is a difficult problem in high dimensional 
spaces, rendering efficient applications hard to realize: index structures degrade rapidly with 
increasing dimensionality, while sequential search is not an attractive solution for 
repositories with millions of objects. This paper approaches the problem from a different 
angle. A solution is sought in an unconvent ... 
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It is known that all multi-dimensional index structures fail to accelerate content-based 
similarity searches when the feature vectors describing images are high-dimensional. It is 
possible to circumvent this problem by relying on approximate search-schemes trading-off 
result quality for reduced query execution time. Most approximate schemes, however, 
provide none or only complex control on the precision of the searches, especially when 
retrieving the k nearest neighbors (NNs) of query poi ... 
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The problem of searching the elements of a set that are close to a given query element 
under some similarity criterion has a vast number of applications in many branches of 
computer science, from pattern recognition to textual and multimedia information retrieval. 
We are interested in the rather general case where the similarity criterion defines a metric 
space, instead of the more restricted case of a vector space. Many solutions have been 
proposed in different areas, in many cases without cros ... 
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One of the common queries in many database applications is finding approximate matches 
to a given query item from a collection of data items. For example, given an image 
database, one may want to retrieve all images that are similar to a given query image. 
Distance-based index structures are proposed for applications where the distance 
computations between objects of the data domain are expensive (such as high-dimensional 
data) and the distance function is metric. In this paper we consider ... 
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In many database applications, one of the common queries is to find approximate matches 
to a given query item from a collection of data items. For example, given an image 
database, one may want to retrieve all images that are similar to a given query image. 
Distance based index structures are proposed for applications where the data domain is high 
dimensional, or the distance function used to compute distances between data objects is 
non-Euclidean. In this paper, we introduce a distance bas ... 
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Clustering is the unsupervised classification of patterns (observations, data items, or feature 
vectors) into groups (clusters). The clustering problem has been addressed in many 
contexts and by researchers in many disciplines; this reflects its broad appeal and 
usefulness as one of the steps in exploratory data analysis. However, clustering is a difficult 
problem combinatorially, and differences in assumptions and contexts in different 
communities has made the transfer of useful generic co ... 
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Similarity search in large time series databases has attracted much research interest 
recently. It is a difficult problem because of the typically high dimensionality of the data. 
The most promising solutions involve performing dimensionality reduction on the data, then 
indexing the reduced data with a multidimensional index structure. Many dimensionality 
reduction techniques have been proposed, including Singular Value Decomposition (SVD), 
the Discrete Fourier transform (DFT), and the Discrete ... 
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We compare two different techniques for browsing through a collection of spatial objects 
stored in an R-tree spatial data structure on the basis of their distances from an arbitrary 
spatial query object. The conventional approach is one that makes use of a k-nearest 
neighbor algorithm where k is known prior to the invocation of the algorithm. Thus if m < 
neighbors are needed, the k-nearest neighbor alg ... 
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It is shown that structural similarity between proteins can be decided well with much less 
information than what is used in common similarity measures. The full Co representation 
contains redundant information because of the inherent chain topology of proteins and a 
limit on their compactness due to excluded volume. A wavelet analysis on random chains 
and proteins justifies approximating subchains by their centers of mass. For not too compact 
chain-like structures in general, and ... 
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The recent theoretical advances on compact data structures (also called "sketches") have 
raised the question of whether they can effectively be applied to content-based image 
retrieval systems. The main challenge is to derive an algorithm that achieves high-quality 
similarity searches while using compact metadata. This paper proposes a new similarity 
search method consisting of three parts. The first is a new region feature representation 
with weighted $=<ix/ixinf>K/inf> di ... 
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A general-purpose computer vision system must be capable of recognizing three- 
dimensional. (3-D) objects. This paper proposes a precise definition of the 3-D object 
recognition problem, discusses basic concepts associated with this problem, and reviews the 
relevant literature. Because range images (or depth maps) are often used as sensor input 
instead of intensity images, techniques for obtaining, processing, and characterizing range 
data are also surveyed. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To make it possible to analyze and extract the 
contents of a moving image without storing the whole moving image sequence. 



SOLUTION: Frames 82 or little images are featured as feature vectors by a 
vector converter 86. An accumulator 88 stores a regulated feature vector 
expressing the sequential frames- 82 of a moving image sequence in a set , 
a vector filter 90 calculates the distortion of the set or an 

accumulation distance in each addition of a new feature vector to 
the set and ranks respective feature vectors in accordance with the 
distortion of the feature vector set. When a moving image segment can not 
be approved in the input frames 82, an accumulation distance .concerned 
with a vector added to the set most lately is calculated by the filter 
90 and compared with a threshold by a comparator 92. When the accumulation 
distance concerned with the feature vector added to the set most 
lately has previously defined relation with the threshold, the boundary of 
the segment is declared. After determining the boundary, a schemer 94 
approves the most representative frame in the contents of the moving image 
sequence by using an output from the filter 90. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To easily remove the influence of rotational 
transformation, scale transformation or gradation transformation to be 
exerted upon an input image by using an orthogonal function system obtained 
by transforming the definition area of a spherical surface harmonics from a 
spherical surface to a plane by the inverse transformation of 
three-dimensional projection as plural filters . 

SOLUTION: An orthogonal function system obtained by transforming the 
definition area of the spherical surface harmonics as a specified 



coordinates on a unit sphere from a spherical surface to a plane by the 
inverse transformation of three-dimensional projection is used as plural 

filters , and by convolving the pixel values of these filters , one pixel 
of an input image . and nearby pixel, the feature vector of plural 
dimensions related to the pixels is calculated. Besides, by convolving the 
pixel values of respective filters , the correspondent pixel of a standard 
image and respective nearby pixels, the feature vector of plural 
dimensions related to the pixels is calculated. Then, the sum of the 

distance between both feature vectors for all the pixels is defined 
as the similarity between the images. 
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ABSTRACT 



PROBLEM TO BE SOLVED: To provide the high-precision information filtering 
device which can automatically reflect a user's interest. 

SOLUTION: A profile management part 17 generates a user profile from a 
correlation matrix obtained by dimension deletion' from a feature 
vector set showing features of an input document. A filtering process 
part 18 calculates the projection of feature vectors by documents and 
corresponding user profiles and filters the document on the basis of the 
calculated values. A correlation matrix is generated again from a 
feature vector set as filtering results and the profile management 
part 17 updates the corresponding user profiles. Further, the corresponding 
user profiles are put together to generate a common profile and when a user 
profile is updated, the corresponding common profile is updated. 
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ABSTRACT 

PURPOSE: To surely track a target having a hue that easily varies and also 
to surely track a target even when two objects of the same color cross to 
each other by treating the luminance and color difference signals as a 
single vector without discriminating white, black and other colors from 
each other. 

CONSTITUTION: The color image signal TV1 photographed by a TV camera 10 is 
decimated after undergoing the band limitation through an LPF of a filter 
/converter block 11. Thus the luminance and the color difference are 
acquired and independently stored in an image memory 12. When an image is 
stored in the memory 12, a microcomputer 14 sets the feature vector of 
a target object and calculates the differences of angles and distances 
between the feature vector and the vector consisting of the 

luminance and color difference signals included in the image of the memory 
12. Then the microcomputer 14 calculates a one-dimensional evaluation 
function as the binary data and decides the position of the target object. 
Thus it is possible to surely track a white or black target that has an 
easily variable hue and also to surely track a target even when two objects 
of the same color cross to each other. 
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Abstract (Basic) : WO 200245060 A2 

NOVELTY - Method consists in determining a nearest neighbor 
class for the input image vector from spatial classes and applying 
a filter corresponding to the nearest neighbor class to the 
vector. Normalized mean class vectors correspond to the spatial 
classification, the vector is normalized and weighted distances are 
determined to find which vector is the nearest neighbor class to 
the input vector . 

DETAILED DESCRIPTION - There are INDEPENDENT CLAIMS for: 

(1) An image resolution enhancement apparatus 

(2) An" image resolution enhancement program 
USE - Method is for image processing. 

DESCRIPTION OF DRAWING (S) - The figure shows a method of resolution 
enhancement nearest neighbor classified filtering . 
pp; 17 DwgNo 3/5 
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Abstract (Basic): WO 9855938 A 

The method and device uses a measurement associated with said 
source vector , a sum of distances of said source vector with 
each set of source vectors to be considered, weighed by weighting 
coefficients, w, assigned to each of the source vectors, comprising the 
following steps: for each dimension, ordering (61) of each vector set 
on the basis of a scalar sorting on each dimension and assigning a rank 
value to each dimension component of each vector source. 

Also computing (62,63) each measurement taking into account for 
each dimension the product of each vector source component with the sum 
of weighting coefficients w associated with the rg first vectors 



according to ordering in each dimension; and or the sum of rg first 
components according to such ordering' in each dimension; weighted by 
corresponding weighting coefficients, w. 

USE - Filtering of numeric data, especially non-linear vectors, 
in one or more dimensions, for use in vector median filtering . 

ADVANTAGE - Number of calculations required is reduced in 
comparison with current techniques, which permits real time calculation 
and gives precise calculations, rather than simple approximations. 
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Abstract (Basic): WO 9746962 A 

The method for determining from a number of messages, a second 
message that is related to a first message, involves generating a 
filtered first message vector by filtering the first message using a 
message filter bank, and generating a set of filtered second 
message vectors by filtering each of the messages using a second 
message filter bank. 

The method further involves determining, for each of the set of 
filtered second message vectors , the degree of match between the 
filtered first and second message vectors , and determining from 
each of the degrees of match , which one of the messages is the 
second message. 

USE - Recognising and manipulating threads, i.e. conversations 
among two or more people, carried out by exchange of messages. 

ADVANTAGE - Uses statistical information retrieval in conjunction 
with textual material obtained by filtering of messages, to achieve 
accurate identification when one message is reply to another. 
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Abstract (Basic): EP 749123 A 

The processing method computes vectors for a current state of the 
channel and the next state of the channel using Walsh transform vector 
coefficients of .the analog signal. The current state vectors, the next 
state vectors and the values of the vectors are precomputed in analog 
matched filters , and are used to generate vector scalar products. 

These are compared against preselected threshold values to generate 
binary decision outputs used in digital sequential finite state 
machines to generate maximum-likelihood (ML) symbol decisions. The ML 
symbol decisions are fed back and used to subtract the intersymbol 
interference value of the current state vector from the vector of the 
next state to transform it into an updated current state vector. 

ADVANTAGE - Does not require half-bit clock. 
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Abstract (Basic) : JP 8079764 A 

The detector has a camera and CPU (25) which controls the camera. A 
filter distinguishes the motion level of the photograph object of 
an input image. 

The window searching circuit and block matching operation circuit 
(22) perform a block matching operation responding to the motion of 
photograph object. A comparator (23) differentiates the size' of . output 
of the window searching circuit and block matching operation circuit 
group and an output circuit (24) moves the output of comparator and 
forms a vector. 

ADVANTAGE - Reduces number of trial times of operator. Efficiently 
performs good operation and shortens operation time. 
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Abstract (Basic) : DE 4342425 A 

' A voice encoder is provided at the transmitter. The encoder has a 
memory arrangement (12) with several memory addresses each for a 
stimulation vector and an associated control circuit (14) for 
successively addressing and reading all the addresses. A first filter 
arrangement (16) filters exciting vectors. A differencing stage 
(18) forms a difference signal from the difference between the 
filtered vectors and a filtered voice signal. A processing stage 
(20) forms the energy of the difference signal. 

The voice signal is fed to the differencing stage (18) via a 
second filter arrangement (22,24) which has two parts. A detector 
(26) detects pauses in the speech and, when a pause is detected, at 
least part of the encoder is switched off. In each detected pause, only 
the successive addressing in the control circuit (14) and the function 
of the differencing stage (18) and the processor stage (20) are 
switched off and the same signal is fed to the first filter arrangement 
(16) as to the second part of the second filter arrangement (22,24). 

ADVANTAGE - Ensures scarcely perceptible transition between comfort 
noise and voice signal, saves energy and provides optimal voice signal 
transmission parameters. 
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Motion compensation method for synthetic aperture radar - selecting 
several range cells within field of view, dividing radar samples for each 
cell into two interleaved sets, correlating each set , comparing phase 
angles of complex vectors , comparing all phase differences to process 
cells 

Patent Assignee: GEC-MARCONI LTD (MAON ); GEC MARCONI AVIONICS HOLDINGS 

LTD (MAON ) ; GENERAL ELECTRIC CO PLC (ENGE ) 
Inventor: ELLIS ABE 
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Patent No Kind Lan Pg Main IPC Filing Notes 
GB 2270225 A 18 G01S-013/90 

GB 227022.5 B 1 G01S-013/90 

Abstract (Basic) : GB 2270225 A 

The method of motion compensation in a synthetic aperture radar 
involves i) selecting a plurality of range cells within the field of 
view of the synthetic aperture radar, and ii) dividing the radar 
samples for each of these range cells into two interleaved sets . Step 
iii) correlates each of the sets in a matched filter to produce 
a complex vector , then iv) compares the phase " angles of the complex 

vectors produced by the two sets corresponding to each range cell 
and recording the difference in phase. 

Step v) compares all of the differences in phase and calculating 
the average difference, and (vi) uses the average difference to 
calculate a new matched filter . Step vii) uses the new matched 
filter to process all of the range cell. Step (v) may be replaced by: 
v) comparing all of the difference in phase and calculating the common 
difference and if this common difference is below a predetermined 
threshold going directly to step vii) . 

ADVANTAGE - Does not require excessive processing or cost, as with 
prior art. 
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Echo suppression with adaptive filter using least squares method - 
locating principal echo, at interior of vector filter, of signal received 
at base of held relative values, readjusting filter w.r.t. held values, 
estimating filter error, and updating filter 
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Abstract (Basic) : FR 2692089 A 

The signal vector, x(n), is multiplied vectorially (24, 25) by the 
compressed filter signal, F(n) . This principal vector product is added 
(28, 29) to the return signal contg. the echo to give the principal 
error. A secondary vector product is similarly obtained from all 
the secondary echoes. 

A second error term is obtained by subtracting the secondary vector 
product from the principal error term. The output of the suppressor is 
whichever is the smaller of the principal error and the secondary 
error. The filter vector is updated by an adaptive factor based on 
the upper and lower limits of the compressed vector by adding an 
adaptive vector. 

USE/ADVANTAGE - Telephone system, esp. mobile phones. Increased 
speed of convergence. 
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Multichannel echo canceller for teleconferencing system - has 
subtractors and associated adaptive filters with coefft. 
varied by correction signal to derive echo replica 
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Abstract (Basic) : EP 561133 A 

The system utilises a number of two-way communication channels, 
each with a microphone and loudspeaker at both ends. A number of 
subtractors are connected in the channels to receive the signals from 
the microphones and provide echo-cancelling signals. An inter-channel 
time difference estimator receives the signals and estimates the 
difference between the signal propagation delays. 

A control circuit, responsive to the estimate, selects the signal 
having the largest echo component content and identifies one of a set 
of vectors of filter coeffts. Each subtractor has an associated 

adaptive filter which varies its coeffts. with a correction term 
proportional to the output signal. 

ADVANTAGE - Multi-channel echo canceller can quickly adapt itself 
to changing acoustic parameters at far end of communication channel. 
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Improving motion vector estimation in moving picture sequences - 
initially filtering search region and matching block to improve 
probability of vector identification and definition 
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Abstract (Basic) : EP 558922 A 

The identification of motion vector information for use in high 
definition TV or video telephone systems begins with filtering the 
search region followed by filtering of the matching block. This 
replaces the interpolation process of earlier methods and results in 
improved performance. 

The addition steps in the process consist of locating the first 
position of the matching block in the search region and storing this in 
memory. The next position value is then provided for comparison to 
generate a difference that is stored and is used to generate a position 
value. 

USE/ADVANTAGE - Improved evaluation in half pel accuracy based on 
full search or two to multi-step search process, e.g. log (D) step 
search, in moving image sequences. Coding of image sequences in picture 
transmission from HDTV to video telephone, in multi-medium or 
qualitative high quality norm conversion for moving scenes. 
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Syntactic semantic analysis method for speech recognition - has speech 
input unit receiving and analysing input speech signal outputting speech 
feature parameter series and extracting speech feature vector from 
series to match with predetermined words 
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Abstract (Basic) : EP 527650 A 

The apparatus includes a speech analysing unit (1) for receiving an 
external speech signal, analysing the speech signal and generating a 
speech feature parameter series. A dictionary store (21) holds a number 
of predetermined words. A speech recognition unit converts the speech 
feature parameter series input into a speech feature vector , which 
is matched with reference vectors of predetermined words in the 
dictionary store. From this a series of a number of word candidates is 
output to be used as keywords . 

A syntactic analysis unit (3) analyses the series of word 
candidates as the keywords according to syntactic limitations and 
generates a sentence candidate. The speech analyser includes a 
converter to charge the speech signal to a digital signal, which is 
subjected to analysis processing including Fast fourier Transform, 
filter analysts and Linear Predictive Coding. 

ADVANTAGE - Meaning given to noise, meaningless words and silent 
periods which are analysed under same conditions as words. Improved 
speech interface permitting natural speech. 
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Dynamical system analyser incorporating computer - performs singular 
value decomposition of time series of signals from non-linear system and 
loading low noise vectors into FIR filter 
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Abstract (Basic) : WO 9216897 A 

The dynamic system analyser includes a generator (34) producing a 
sequence of sets of phase space coordinates from a time series of 
signals from a dynamic system. Each coordinate set is projections of a 
respective Takens 1 vector on to a set of singular vectors obtained in 
singular value decomposition of the time series of signals or another 
such series. 

A heunstic processing device (44) is arranged to carry out a 
transformation of the sets of phase space coordinates to produce a fit 
to reference data and to create a mathematical model related to that 
transform. The transformation comprises a QR decomposition " of the 
sequence and least squares fitting to reference data in order to 
generate the mathematical model. 

ADVANTAGE - Can analyse nonlinear or chaotic systems. Can generat 
mathematical model . 
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Vector associative map system for non-supervised real-time learning 
includes vector associative map implemented as adaptive vector 



integration-to-end point system for intra-modal operation 
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Abstract (Basic) : WO 9213306 A 

The appts. comprises several interconnected vector associative 
map systems, each including a target map controller (12) for setting 
a predetermined goal for the system. The target map controller includes 
an adaptive filter . A present map controller (14) identifies the 
present state of the system. A difference vector network (16) aligns 
the state of the system identified by the present map controller with 
the target goal set by the target map controller and calibrates the 
adaptive filter to zero the difference vector when the target goal 
and present states are aligned. 

The vector associative map systems are connected in parallel 
or in series. The target map controller may also transform the current 
state of the present map controller into a command representative of 
the predetermined goal. 

ADVANTAGE - Learning and performance operations are carried out 
using the same circuitry and in real-time.- Transfer between operation 
is autonomour. 
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Testing engine fuel injection systems - using two-stage test comparing 
exhaust characteristics with known engine performance to locate faults 
without disassembly 
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Abstract (Basic): EP 463536 A 

In a first stage procedure to test efficiency of fuel injection 
systems, specific exhaust products, eg smoke and particle densities, 
are determined for known gases and energy inputs. These results are 
subjected to a 2nd stage multi-dimensional discrimination 
considering, eg. filter deterioration, engine temp, and air pressure 

Should limits have been exceeded, then fault location can be 
simply determined by comparison with classified engine conditions. 

USE/ADVANTAGE - Quality control and fault diagnosis in motor 
prodn. Fault detection to component level at min. expense avoiding 
disassembly with only small extra test time overhead. (8pp Dwg.No.2/2 
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The reducing appts. for the number of motion vectors associated 
with a digital television image, has a circuit (36 to 39) which 
derives, for each of pixels within the image, motion vectors 
representing the most common vectors of pixels in the block. Each 
vector has associated with it an indication of its accuracy. 

A circuit (40) associated with the motion vectors , a further 
motion vector for the same position from the next field. Each of 
the further motion vectors has associated with it an indication of 
its accuracy. A circuit (40) selects a smaller number of motion vectors 
from the motion vectors and further motion vectors in dependence on 
these indications. 

USE/ADVANTAGE - With TV standards converters and slow motion 
processors. Apparatus is smaller and less complex. 8728446, 8728447, 
8728448, 8728449, 8728450, 8728451 and 8728452 relating to similar 
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EP 190489 A E 42 
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EP 190489 B 

Designated States (Regional) : DE FR GB 

Abstract (Basic) : EP 190489 A 

A number of reference feature vectors organised in a number of 
reference frames which are representative of reference words are 
stored. Input feature vectors are formed in each of the frames. The 
dynamics of the input speech signals are explicitly accommodated by 
concatenating the input feature vectors for successive frames. The 
variability of the input feature vectors are explicitly calibrated 
individually for each of the reference frames. This is done by 
computing the covanance matrix of each of the input feature vectors for 
each reference frame. 

The input feature vectors are transformed independently for each 
reference frame in response to the covanance matrices to provide 
optimum discrimination between the reference words. The input feature 
vectors may be formed by generating, by linear predictive coding, a 
number of spectral feature vectors for each frame of the input speech 
signals. The spectral feature vectors are then transformed into filter 
bank representatives. 

ADVANTAGE - Gives speaker-independent recognition of corrected 
speech, with a. finite vocabulary such as digits, gives reliable natural 
voice input for executive voice terminals, voice entry control, direct 
voice input to computers, etc 
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Abstract (Basic): EP 125422 A 

A method for recognising speech involves conditioning an analog 
input speech signal and measuring its zero crossing intervals to 
provide a sequence of binary feature vectors at predetermined frame 
intervals. Each vector is compared with each of a number of binary 
reference vectors organised in sequences. 

Each reference vector sequence corresponds to a word which can be 
recognized. This provides a distance measure w.r.t. each reference 
vector for each successive feature vector . Words are recognised 
in accordance with the distance measures between each reference 
vector sequence and successively received frames of the digital 
signal. The recognising step may involve, a dynamic programming step to 
provide an optimal sequence match between the feature vector 
sequence and the reference vector sequence. 

USE/ADVANTAGE - For automotive control/instrumentation and video 
games. The system has a very low rate of substitution errors and can be 
implemented with an ordinary 8-bit microcomputer and does not require 
any high-speed or special-function processing chips. Preparation of 
reference templates requires minimal empirical input from trained 
researchers and can be implemented by minimally skilled users. It has 
absolutely minimal memory requirements for storing reference templates, 
and is insensitive to average rate and localized variations in speech 
timing . 
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Abstract (Basic) : EP 79578 A 

The input speech signal is supplied to a feature extracting unit 
(102). The frequency of the speech signal is analysed by a Q-channel 
analysing filter so as to time sample the output level of each 
channel. A feature vector (alpha i) is produced, which is supplied to 
an input pattern buffer (103) so as to store the input pattern A for 1= 
is I. 

A reference pattern buffer (104) has a number of reference patterns 
stored, the reference pattern including Q-degree vector. The feature 
vector supplied to a recursive computation section (105) which 
calculates a similarity measure between vectors . This similarity 
measure is supplied to a decision section (106), which compares it with 
a max. similarity measure at a given time. 
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Sytem zum Abschopfen von Video mit einem auf geordnete Vektoren basierten 
Filter 

Systeme pour ecremer des videos utilisant un filtre a base de vecteurs 
ordonnes 

PATENT ASSIGNEE: 

SHARP KABUSHIKI KAISHA, (260716), 22-22 Nagaike-cho Abeno-ku, Osaka 
545-8522, (JP) , (Applicant designated States: all) 
INVENTOR: 

Crinon, Regis J., 2346 NW Cascade Street, Camas, WA 98607, (US) 
LEGAL REPRESENTATIVE: 

MULLER & HOFFMANN Patentanwalte (101521), Innere Wiener Strasse 17, 81667 
Munchen, (DE) 

PATENT (CC, No, Kind, Date): EP 1043664 A2 001011 (Basic) 
APPLICATION (CC, No, Date) : EP 105229 000313; 
PRIORITY (CC, No, Date) : US 287390 990406 

DESIGNATED STATES: AT; BE; CH; CY; DE; DK; ES; FI ; FR; GB; GR; IE; IT; LI; 

LU; MC; NL; PT; SE 
EXTENDED DESIGNATED STATES: AL; LT; LV; MK; RO; SI 
INTERNATIONAL PATENT CLASS: G06F-017/30 
ABSTRACT WORD COUNT: 206 
NOTE: 

Figure number on first page: 5 

LANGUAGE ( Publication, Procedural , Application) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) 200041 3444 

SPEC A (English) 200041 6655 

Total word count - document A 10099 
Total word count - document B 0 

Total word count - documents A + B 10099 



INTERNATIONAL PATENT CLASS: G06F-017/30 



. . .ABSTRACT A2 

Automated summarization of digital video sequences is accomplished 
using a vector rank filter (70) . The consecutive frames of a digital 
video sequence can be represented as feature vectors which are 
successively accumulated in a set of vectors . The distortion of the 
set by the addition of each successive vector or the cumulative 
distance from each successive vector to all other vectors in the 

set is determined by a vector rank filter (70) . When the distortion 
exceeds a threshold value the end of a video. . . 

...is detected. Each frame in a video segment can be ranked according to 
its relative similarity to the other frames of the set by applying 
the vector rank filter (70) to the feature vectors representing the 
video frames. To produce a summary of a... 
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CDMA demodulator 

Verfahren und Vorrichtung zur Erzeugung von mehreren PN -Vektoren fur 

angepasste Filter in einem CDMA Demodulator 
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...CLAIMS 4, further comprising the step repeating steps a), b) and c) • to 
provide an In- phase matched-filter vector of an In-phase channel 
and a Quadrature-phase matched-filter vector. .'. 

...and Quadrature-phase matched-filter vector; 

g) alternatively providing the stored In-phase matched-filter vector 
and the stored Quadrature-phase matched -filter vector . 
9. The method as recited in claim 1, further including the step of 
repeating of steps a) and b) to provide a plurality of matched 
-filter vectors , each having a different code-phase offset, for 
correlation with a received spread spectrum signal... 

...including the step of repeating of steps a) and b) to provide a 

plurality of matched -filter vectors as at least two groups, each 
matched -filter vector of each group having the different 
code-phase offset related to a code-phase offset... 

...comprising the step of retrieving, based on the fast-forward PN 

sequence, at least one matched -filter vector from a sequence 
table, each matched -filter vector stored in the table having a 
different code-phase offset of the reference PN sequence.' 
14. A vector generator for generating at least one matched -filter 
vector from a reference PN sequence, the reference PN sequence 
having an initial state and a... 
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.SPECIFICATION symmetric in the f requency-wavenumber space with respect 
to the origin. The resulting matrices (RA) ) ( equivalent to)), C)are then 
all real valued. 

The above described expansion of the projected steering vectors d( 
equivalent to) ) (f; k) is analogous to the Karhunen-Loeve expansion. 
While the original Karhunen-Loeve expansion is for a random vector , the 
expansion presented here is for a deterministic set of vectors. This is 
reflected in the way the approximation error functional (mu)P)) is... 

. wqd)), which defines the first column of the constraint matrix; 

- specification of the signal protection region A in the 
f requency-wavenumber space; 

- computation of RA) ) ( equivalent to) ) , the correlation matrix ,of all 
the projected steering vectors in region A; and 

- determination of the principal eigenvectors (vl,)), .., vKL) ) ) of RA) ) ( 
equivalent to)) as the remaining columns of the constraint matrix. 

Having computed these, the constraint matrix... 

.the desired quiescent weight vector to form a desired quiescent response 
is essentially a non- adaptive multidimensional filter design problem, 
for which many techniques exist. Reference can be made for example to 
handbooks . . . 
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...SPECIFICATION to the process. 

CONCLUSION AND SOME ALTERNATIVES 

Resolution synthesislocally adaptive . As in the exemplary embodiment, 
a different set of filters may be used to interpolate... 

...effects of each filter are scaled by the filter weight which was based 
on how close the cluster vector y matched the filter's mean 
vector , each being a representation of some imaging characterizing 
factor of the window of pixels currently being... 

. . .time efficient resolution synthesis, merely the closest filter or the 
first filter having a location vector matched closely enough to a 
predetermined tolerance of the cluster vector might be selected and 
used. While strictly speaking such reduced interpolations are 
sub-optimal, depending. . . 



...SPECIFICATION to the process. 



CONCLUSION AND SOME ALTERNATIVES 

Resolution synthesis according to the invention is locally adaptive . 
As in the exemplary embodiment, a different set of filters may be used to 
interpolate . . . 

.effects of each filter are scaled by the filter weight which was based 
on how close the cluster vector y matched the filter's mean 
vector , each being a representation of some imaging characterizing 
factor of the window of pixels currently being... 

.time efficient resolution synthesis, merely the closest filter or the 
first filter having a location- vector matched . closely enough to a 
predetermined tolerance of the cluster vector might be selected and 
used. While strictly speaking such reduced interpolations are 
sub-optimal, depending. . . 
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...CLAIMS control part (6) includes: 
. means for pre-selecting from each of said M codebooks , a group of 

weighted representative vectors adjacent or close to the point of 
projection of the input vector on a corresponding one of M straight 
lines (27, 281, said M straight lines (27... 

...of said M codebooks ; wherein said distance calculating part (5) is 

controlled to calculate said distance for every combination of M 
weighted representative vectors selected from said M groups so as 
to obtain the combination of weighted representative vectors which 
minimizes said distance . 
20. An encoder for encoding an input acoustic vector representing an 
input acoustic signal, comprising: 
M excitation source codebooks (39, 43) each having a... 

...quantizing said parameters and for setting said quantized parameters as 
filter coefficients in said synthesis filter (37); 
distortion calculating means (5) for calculating the difference between 
said input acoustic signal and. . . 
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...SPECIFICATION the penalty value forms a new matching criterium EM ( 
sub(CMV)) for a candidate motion vector CMV. This distance D is being 
the absolute value of the difference between the predicted. . . 

. . .motion vector CMV for the present reference block within the search 
area. This candidate motion vector CMV, is assigned to the present 
reference block only if its matching criterion EMN ( sub (CMV)) is 
better than that of the predicted motion vector PMV or better than 
that of any other candidate motion vector. 
Reference is now made. . . 

...compared to every reference block displaced by a candidate motion 
vector CMV within the search area and that the zero motion vector 
ZMV can be selected if the zero motion vector matching criterion 
EMzmv is better than the matching criterion EM for all candidate 
motion vectors CMV. 

Fig. 6a illustrates three motion vectors MVPN-1, MVPN (and its 
inversion -MVPN) , MVPN+1 represented by arrows asserted between spatial 



...the temporal post processing, said motion vector field MVF( sub(in)) is 
fed into an adaptive motion compensated temporal filter AMCTF, shown 
in fig. 6b, in which a motion compensator MC compensates for the motion 



.selector FS selects either a median filter MF or a linear filter LF, 
whereupon a filtered motion vector field MVF ( sub (out)) is obtained 
from the adaptive motion compensated temporal filter AMCTF. 

Said three motion vectors in the three consecutive pictures of fig. 6a 
are assumed. . . 
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...CLAIMS of the boundary of the object, part of the surface hidden from 
view; 

generating a vector to each set of points; and 
associating each vector with a pole of a control polygon 
of a non-uniform rational B-spline. 
12. . . 

...a surface representation of the structure of interest using the filtered 
image data; 

generating a set of vectors from the surface representation 
defining the boundary of the structure of interest; 

associating each vector with a pole of a non-uniform 
rational B-spline to create a series of. . . 
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...CLAIMS of the contents of the corresponding locations of the histogram 
table, then in eliminating the vectors close to a vector of higher 
rank, to form a sequence, to within a threshold. . . 

...established for the preceding image and eliminating vectors which are 
estimated distant from all the vectors of the set associated 
with the preceding image. 

10. Method according to Claim 1, characterised in that the reassigning 
phase (7) consists in seeking, in the set of dominant vectors , 
the vector closest to the initial vector of the block by 
calculating a distance between the initial vector and each of 
the dominant vectors and selecting the dominant vector leading 
to the minimum distance (D( sub(l))(K)). 

11. Method according to Claim 10, characterised in that the dominant 
vector leading to the minimum distance is reassigned to the block 
only if this distance is less than a threshold (S( sub (5))), the 
blocks to which no vector has 
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INTERNATIONAL PATENT CLASS: G06F-017/00 ... 

...CLAIMS parameters including individual firing events inputting said 
engine parameters and respective condition codes as training 
vectors to a pattern recognition system to correlate patterns in 
said engine parameters with respective selected. . . 

. . .pattern recognition system being in multiple sets corresponding 

respectively to the selected engine operating conditions, each 
vector in each set being associated with a condition code 
corresponding to the respective engine operating condition, 
conducting an engine operating... 

...to respective engine operating conditions, the training vectors input 
to the database being in multiple sets corresponding respectively 
to the selected engine operating conditions and each vector in 
each set being associated with a condition code corresponding 
to the respective operating condition, and pattern recognition 
means ( 14 . . . 
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...SPECIFICATION to 358 which are arranged to detect a movement of the 
object on the basis of movement vector information obtained from the 
movement vector detecting circuit 330. A restart determining circuit 
34 6 is provided for restarting the automatic focusing device. 

Referring to Fig. 23, the restart determining circuit 34 6 is arranged 
to receive the output of the movement vector detecting circuit 330, 
the outputs of a distance measuring area setting circuit 34 8 and the 
output of a comparison circuit 358 and to determine according. . . 

...area setting circuit 348. A detection circuit 352 is arranged to convert 
into a DC level signal the high-frequency component extracted by the 
high-pass filter 350. An integrating circuit 354 is arranged to 
integrate for a given period the DC... the positive or negative value of 
the sum "d" . More specifically, the object can be considered to have 
come closer to the photo-taking lens 314 if the sum "d" is larger than 
zero. In this instance, the focal point of the... 

...a near-focus state of the lens. 

With the divergence "divA" of the optical flow vector within the 
distance measuring area examined in this manner, any change occurred in 
the object distance and the... 

...stably and accurately restarted. 

Further, in accordance with the invention, a change in the object 
distance can be reliably detected by carrying out the statistical 
process on the movement vectors to compute the divergence of the 
optical flow vectors even in the event of a... 
. . .the conventional device. 

In accordance with the arrangement of the embodiment of this invention 
as mentioned in the foregoing, the optical flow of the image plane is 

obtained by detecting the movement vectors for each of the 
plurality of blocks on the image sensing plane; the occurrence or 
nonoccurrence of... 
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...SPECIFICATION t representing the target excitation by subtracting vector 
z from vector s and processing the resulting signal vector through 
the all -zero LPC analysis filter also derived from the LPC 
coefficients generated by LPC analyzer 101 and transmitted via path 
121. The target excitation vector t is obtained by performing a 
convolution operation of the all-zero LPC analysis filter, also 
referred to as a whitening filter, and the... 

...signal processing techniques. 

Adaptive searcher 106 searches adaptive codebook 104 to find a 
candidate excitation vector r that best matches the target excitation 

vector t. Vector r is also referred to as a set of excitation 
information. The error criterion used to determine the best match is the 
square . . . 

...CLAIMS group of saijd candidate excitation frames are filled entirely 
with samples accessed sequentially from said adaptive code book. 
4 . The method of Claim 3 characterised by further comprising the steps 
of: 

calculating a temporary excitation frame from said first 
excitation frame and the selected excitation frame; 

calculating (101) a set of filter coefficients in response to a 
present one of said speech frames; 

calculating (103. . . 

...response filter based on said filter coefficients for said present 
speech frame; 

calculating (705) a cross - correlation value in response to 
said temporary excitation frame and said spectral weighting matrix 
and each of a plurality of other candidate excitation frames 
stored in a stochastic code book; 

recursively calculating (703) an energy value for each of said 
other candidate excitation frames in response to said temporary 
excitation frame and said. . . 

...706) an error value for each of said other candidate excitation frames 

in response to each of said cross- correlation and energy values 
for each of said other candidate excitation frames and 
selecting (714) the... 
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..SPECIFICATION correlation surface between the two pictures. A searching 
circuit 52 locates the peaks in the correlation surface and produces a 
set of trial "motion" or "depth" vectors V(sub 1) to V( sub(n)) 
corresponding to the differences between the two pictures... 

..output of camera 2 as compared to camera 1. 

The second stage involves trying out each of these possible vectors 
on every pixel (picture element) and assigning the vector that gives 
the best fit. The left and right picture signals pass through a pair... 
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...SPECIFICATION generation technique. 

The medium possibility spheres are used during the classification of 
unknown characters to filter out candidates, since if the unknown 
character feature vector lies outside all of the possibility 
spheres associated with the medium ringed- clusters for a selected 
candidate, it is deemed impossible for the selected candidate to be the 
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... a rank reduction 

transformation produced by decomposition of the observed data matrix in a 
multi- stage Wiener filter having a plurality of stages, each stage 
comprising projection onto two subspaces, wherein. . . 

...observed data matrix onto each of an initial first subspace comprising 
an initial normalized cross- correlation vector comprising a 
correlation vector between a 

known data point from the set of known data points and the observed 
data 

points and an initial second subspace comprising the null space of the 
initial 

normalized cross- correlation vector , and each subsequent stage 
comprises 

projecting data transformed by the preceding second subspace onto each of 
a 

first subspace comprising a normalized cross- correlation vector at 
the 



previous stage and a second subspace comprising the null space of the 
normalized cross- correlation vector of the current stage; and (b) 
minimizing the mean squared error in the reduced rank. . . 

Claim 

... a rank reduction transformation produced by 

decomposition of the observed data matrix in a multi- stage Wiener 
filter 

having a plurality of stages, each stage comprising projection onto two 
subspaces, wherein. . . 

. . . observed 

data matrix onto each of an initial first subspace comprising an initial 
normalized cross- correlation vector comprising a correlation, 
vector 

between a known data point from the set of known data points and the 
I 0 observed data points in the receiver and an initial second subspace 
comprising the null space of the initial normalized cross- correlation 

vector , and each subsequent stage comprises projecting data 
transformed by the preceding second subspace onto each of a first 
subspace comprising a normalized cross- correlation vector at the 
1 5 previous stage and a second subspace comprising the null space of 
the normalized cross- correlation vector of the current stage; 
(b) minimizing the mean squared error in the reduced rank data... 
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useful for creating cells, cell lines, and organisms that have 
particular protein (s), gene(s), vector (s), and/or expression 
sequence (s) labeled (that is, associated with or involved in) reporter 
signal fusions. For example, a set of nucleic acid constructs ... 100 T 
cell or B cell receptors, one would need to make use of a similar 
number of antibodies to those receptors, something that in practice is 
not done. Therefore, there... 
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Detailed Description 

template feature vectors representing larger phrases or 
commands may be stored in a template feature vector library 4 52, as 
indicated, 

in a variety of ways, such by computing one or more distance metrics or 

correlating functions between the nonnalized feature vectors and 
each of the sets of template feature vectors . The template feature 
vectors having the minimum distance metric or closest correlation in 
a best-fit match may be used to select recognition elements. 



There are many. . . 

.analysis frame are bandpass 

filtered by a series of filters covering different frequency bands. The 
filters may be applied in any computational manner desired in either the 
time domain or the... 
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. . . such that 48 of those nucleotides were in the same order as found in 
the Query sequence. @ If all of the matches that met this criteria 
were in the same UniGene cluster , and mapping data was available for 
this cluster , it is indicated in Table IA under the heading "Cytologic 
Band". Where a cluster had... 
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... an output and an image display device receiving the filtered image 
output from the image filter . An input device provides input parameters 
for modifying a filtering function performed by the image... 

...whereby an image appearing on the image display device is updated 
substantially continuously as the filtering function is modified. In 
this embodiment, the system also includes a database of images and an 
image comparison module configured to compare the filtered image output 
with images in the database and to select images in the database which 
are similar to the filtered image output. Filtering and image 
enhancement processes can be automatic and use system calculated default 
parameters . 

In another . . . 

...said plurality of parameters for objects in the image database so as to 
produce a set of parameter vectors, deriving a set of weights from 
the calculated set of parameter vectors , wherein each weight is 
associated with a corresponding one of the plurality of parameters. 

A parameter vector comprising the plurality of parameters for an object 
or cluster of objects in said query image is calculated, and a weighted 
comparison and/or classification. . . 

Claim 

. . . an input and a filtered image as an output; an image display device 
receiving said filtered image output from said image 
filter; ^ 

an input device providing input parameters for modifying a... 

...in said image database so as to produce a set of parameter vectors; 
deriving a set of weights from said calculated set of parameter 
vectors , wherein each weight is associated with a corresponding one of 
said plurality of parameters; calculating a parameter vector comprising 
said plurality of parameters for an 
object in said query image; and 
performing a . . . 

...parameters for a cluster of objects in said image database so as to 
produce a set of parameter vectors; deriving a set of weights from 
said calculated set of parameter vectors , wherein each weight is 
associated with a corresponding one of said plurality of parameters; 
calculating a parameter vector comprising said plurality of parameters 
for a a 

cluster of objects in said query image; and 
performing a weighted comparison between said a cluster... 
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Claims 
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Detailed Description 

vector that designates the substances that fall in said property 
category; (b) constructing a property filter vector corresponding to 
the property control settings; (c) constructing a composite property bit 
I 0 

vector that designates the set of substances which satisfy all property 
restrictions; (d) associating with each structural feature a bit 
vector that designates the substances containing said feature; and (e) 
constructing the bit vector that designates... 

...steps of. (a) applying the steps of methods M2 resulting in a composite 
property bit vector and several structural feature bit vectors ; (b) 
associating with each activity category a bit vector that designates 
the substances that fall in said activity category; (c) constructing a 
set of I 0 activity-property bit vectors which partition the set of 
substances which satisfy. . . 

Claim 

. . . structural Feature and property constraints, said method comprising 
the steps of (a) for each property, associating with each property 
value range a bit vector Pij such that, for all I < k < N@ the kth 
bit is set to one if the kth substance in... 

...which satisfy all property*' restrictions , by computing a bitwise logical 
AND over all Pi; (d) associating with each structural Feature a bit 
vector Si such that the kth bit is set to one if the kth substance in 
the underlying set contains the Feature, and zero. . . 

...satisfying given property constraints according to claim 12, said method 
comprising the steps of (a) associating with each activity category a 
bit vector Aj such that for all I < k < N, the kth bit is set to one 
if the kth substance in. . . 
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Detailed Description 

the amplitudes of the input digital electrical signal in several 
frequency bands (often called a filter bank representation) . The 
physical features of a frame determined by a digital signal processor are 



.sequence of feature vectors created by the digital signal processor will 
be compared to a set of protot)Te feature vectors to determine which 
of the prototype feature vectors each feature vector matches 
most closely. 

This comparison process is often referred to as vector quantization. 
The set of prototype feature vectors is usually predetermined and 
finite. For example, there may be 250... 
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... Al C)are then all real valued. 

The above described expansion of the projected steering vectors 
d-(f; k) is analogous to the Karhunen-L6eve expansion. While the 
original Karhunen-L6eve expansion is for a random vector , the 
expansion presented here is for a deterministic set 
of vectors. This is reflected in the way the approximation error 
functional @t, is defined, cf. [32] . 

The covariance matrix of steering vectors , similar to the 

correlation matrices defined in [331 was first introduced in by 
K.M. Buckley, IEEE Trans. Acoust . . . 

. . . qdl 

which defines the first column of the constraint matrix; 

- specification of the signal protection region A in the 
f requency-wavenumber space; 

- computation of EA-, the correlation matrix of all the projected 
steering vectors in region A; and 

- determination of the principal eigenvectors {v,,,. ., v, , , ) of EAas the 
remaining columns of... 

...the desired quiescent weight vector to form 

a desired quiescent response is essentially a non- adaptive 
multidimensional filter design problem, for which 
many techniques exist. Reference can be made for example to 
handbooks . . . 
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. . . condition that all of the data vectors be contained within the 

minimized space is suitable. Adaptive learning module 30 generates a 
set of filter vectors JFi) and endmembers JE1, E, E... 

...to figure 10a, find a set of endinembers {EiJ such that each endmember 
Ei is matched to a salient vector Si, and is as close as possible 
to its salient, subject to the condition that all the data vectors are. . . 

...general satisfy the shrink wrapping constraints see figure lob. Find a 
new set of Filter vectors f Fil such that each Filter vector Fi is 
matched to a salient Filter vector F,i, and is as close as possible 
to its salient filter, subject to the condition that all the data 
vectors are inside the hypertriangle . Le . , minimize 
C = (Fi-Fsi )2 
5 

subject to the constraints ... The decoupling of the individual filter 
vector calculations increases computational efficiency. Manipulation of 
the Filter vectors instead of the endmember vectors is equivalent 
to manipulating the plane faces of the triangle instead of the vertices. 

18 

6 T. . . 
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Detailed Description 

following procedures, or variants thereof 
Method i 

With reference to figure 1 Oa . find a set of endmembers f Ei I such 
that each endmember Ei is matched to a salient vector -Si, and is as 
close as possible to its salient, subject to the condition that all the 
data vectors are inside the hypertriangle with vertices JEiJ. Le . , 
minimize 
ND 

OE (E 
S) 2. . . 

...will not, in general satisfy the shrink wrapping constraints see figure 
lob. Find a new set of Filter vectors f Fil such that each Filter 
vector Fi is matched to a salient Filter vector F,i, and is as 
close as possible to its salient filter, subject to the condition 
that all the data vectors are inside the hypertriangle. Le., minimize 
is C = (Fi-Fsi) ' 

subject to the constraints Fi . . . 
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non-linear vector filtering method and its corresponding device using a 
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of said source vector with each vector of said set of source 
vectors to be considered, weighted by weighting coefficients w assigned 
to each of said source vectors . . . 

. . .dimension: the product of said vector source component with the sum of 
weighting coefficients w associated with the rg first vectors 
according to said ordering in said dimension; and/or the sum of rg first 
components . . . 

Publication Year: 1998 
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the motion parameters, for performing the third step 30 by an 
approximated determination of the vector (Dx,Dy) associated with 
each region . These second and third stages 842 and 843 are provided in 
a loop in accordance. . . 

...of a given criterion (in this case, the intermediate processing 

operation comprises an isotropic Gaussian filtering operation intended 
to accelerate the convergence of this iterative process) . It can be 
also indicated that a particularly important use of this motion 
estimation. . . 
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... more relat ed data sets; (2) utilize a transform operation on data in 
both data sets , the transform operating to characterize data elements 
according to their relationship with other data elements in the same data 

set ; (3) use the transformed characterization to correlate data 
elements in one data set with data elements in the other data set; (4) 
filter the results in a manner designed to screen out results which 
appear anomalous or which. . . 

. . .pipelined fashion. The systolic nature of the algorithm promotes 
efficiency and speed. Thus, the census vectors (or the correlation 
window) in one image are correlated with each of their respective 
disparity-shifted census vectors (or the correlation window) in the 
other image in a parallel and pipelined manner. At the same time... would 
result in Hamming distances in the range from 0 to 32, with a Hamming 
distance of 0 representing two census vectors which are identical, 
while a Hamming distance of 32 representing two census vectors in 
which every single bit position is different. 

Since the Hamming distances will be used to determine census vectors 
which match as closely as is possible, it may be possible to increase 
computational efficiency by treating. . . 

...rather than six) and computational resources without sacrificing 
quality. 

F. MOVING WINDOW SUMS AND BOX FILTERING . 

In the simplest embodiment, each pixel in the reference image is compared 
to a specified. . . 
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... the pixels of the object. One of the objectives of looking at such a 
data set can be the characterization of the pixels into groups of 
similar spectra. Regard each spectral slice as a vector whose 
elements are the image pixels arranged into the column vector using a 
predetermined code... is selected, the coupling weights and biases of 
eacli neuron are chosen randomly. The input vectors in the training 
set are transferred through the network and the Euclidean distance 
between the input vectors and the corresponding output vectors in the 
training set are calculated. The variable consists the sum of the 
squared distances , the sum being over all vectors in the training 
set and is a function of all the neuron parameters. Using known 
numerical iterative techniques, a... 
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condition that all of the data vectors be contained within the 
minimized space is suitable. 

Adaptive learning module 30 generates a set of filter vectors IFJ and 
endinembers (El@ E, E3 endmembers 1EJ1 such that each endmernber E, is 
matched to a salient vector S, . and is as close as possible to its 
salient . 



sub.ect to the condition that all the data vectors... 

.general satisfy the shrink wrapping constraints see figure 10b. Find a 

new set of Filter vectors @F,1 such that each Filter vector F, is 

matched to a salient Filter vector F, , , and is as close as possible 

to its salient filter, subject to the condition that all the data 

vectors are inside the hypertriangle . Le . , 

minimize 

C = (Fi-Fsf 

subject to the constraints F, e... 

.The decoupling of the individual filter vector calculations increases 
computational efficiency. Manipulation of the Filter vectors instead of 
the endmember vectors is equivalent to manipulating the plane faces 
of the triangle instead of the vertices. 
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selected by the controller based on pattern classification. This controller 

associates an input vector with some cluster according to its 
pattern and selects the Boolean function corresponding to the cluster . 
The Boolean functions used in this technique are adjusted by using the •. 
adaptive least mean absolute (ALMA) algorithm. As inputs of this 
controller, both binary and multilevel signals are considered. Finally, a 
simulation example is given to illustrate the utility of the proposed 
technique. (Author abstract) 11 Refs. 
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simulation 
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Title: Unsupervised linear unmixing Kalman filtering approach to 
signature extraction and estimation for remotely sensed imagery 

Author: Brumbley, Clark; Chang, Chein-I 

Corporate Source: Univ of Maryland' Baltimore County, Baltimore, MD, USA 

Conference Title: Proceedings of the 1998 IEEE International Geoscience 
and Remote Sensing Symposium, IGARSS. Part 3 (of 5) 

Conference Location: Seattle, WA, USA Conference Date: 

19980706-19980710 

Sponsor: IEEE 

E.I. Conference No.: 48917 

Source: International Geoscience and Remote Sensing Symposium (IGARSS) v 
3 1998. IEEE, Piscataway, NJ, USA, 98CH36174 . p 1590-1592 
Publication Year: 1998 
CODEN: IGRSE3 
Language: English 

Document Type: CA; (Conference Article) Treatment: A; (Applications); T 
; (Theoretical) 

Journal Announcement: 9811W1 

Abstract: Linear Unmixing Kalman Filtering (LUKF) approach was recently 
developed which incorporates the concept of linear unmixing into Kalman 
filtering so as to achieve signature abundance estimation, subpixel 
detection and classification for remotely sensed images. However, LUKF 
assumes a complete knowledge of the signature matrix used in the linear 
mixture model. In this paper, the LUKF is extended to an unsupervised LUKF 
where no knowledge about the signature matrix is required a priori. The 
unsupervised learning method proposed for the ULUKF is derived from a 
vector quantization-based clustering algorithm. It employs a nearest - 
neighbor rule to group potential signatures resident within an image 
scene into a class of distinct clusters whose centers represent different 
types of signatures. These clusters' centers are then used as if they were 
true signatures in the signature matrix LUKF. In order to evaluate the 
effectiveness of ULUKF, HYDICE images were used for assessment. The results 
produced by ULUKF show that subpixel detection and classification can be 
performed. (Author abstract) 6 Refs. 

Descriptors: *Remote sensing; Image processing; Kalman filtering ; 
Feature extraction; Vector quantization; Mathematical models; Algorithms; 
Learning systems; Classification (of information) ; Signal detection 
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(Information & Communication Theory); 741.1 (Light/Optics); 921.1 
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Title: LMMSE polarimetric Wishart vector speckle filter for multilook 
data and the LMMSE spatial vector filter for correlated pixels in SAR 
images 

Author: Lopes, Armand; Sery, Franck 

Corporate Source: Universite Paul Sabatier, Toulouse, Fr 

Conference Title: Proceedings of the 1994 International Geoscience and 
Remote Sensing Symposium. Vol 4 (of 4) 

Conference Location: Pasadena, CA, USA Conference Date: 

19940808-19940812 
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Publication Year: 1994 
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Abstract: The LMMSE vector speckle filters for full polarimetric 
multilook SAR data and for single channel SAR images using pixels f s spatial 
correlation are presented. Both are based on the multiplicative speckle 
model. In the multilook polarimetric filter, the joint distribution of the 
elements of the sample covariance matrix of the speckle vector is assumed 
to be a complex Wishart distribution. The Wishart pdf parameters are the 
look number L and six complex degrees of coherence. The filter output is a 
despeckled polarimetric feature vector from which a despeckled covariance 
matrix or Stokes operator matrix can be computed. For usual detected 
intensity images, the underlying radar reflectivity and the speckle 
intensity are assumed to be each a spatially correlated random variable. 
The input vector is an N dimensionnal vector whose components are the 
values of N pixels. Compared with the usual scalar isotropic adaptive 
filters, the vector filter allows a better smoothing of textured areas 
by taking into account the spatial correlation of the speckle and of the 
scene in various directions. (Author abstract) 10 Refs. 
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Title: Fast LSP vector quantization algorithms comparison 

Author: Naja, N . ; Boucher, J.M.; Saoudi, S. 
Corporate Source: ENST-Br, - Brest , Fr 

Conference Title: Proceedings of the 7th Mediterranean Electrotechnical 
Conference - MELECON. Part 3 (of 3) 

Conference Location: Antalya, TURKEY Conference Date: 19940412-19940414 

Sponsor: IEEE; Middle East Technical University; Bilkent University; 
Chamber of Electrical Engineers of Turkey 

E.I. Conference No.: 42119 

Source: Mediterranean Electrotechnical Conference - MELECON 3 (of 3 1994. 
IEEE, Piscataway, NJ, USA, 94CH3388-6 . p 1127-1130 
Publication Year: 1994 
CODEN: 001676 
Language: English 

Document Type: CA; (Conference Article) Treatment: T; (Theoretical) 
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Abstract: The line Spectrum Pairs (LSP) provide an efficient 
representation of the synthesis filter used in linear Predictive Coding 
of speech. In this paper, an attempt to find the best distance measure 
for Vector Quantization is carried out, in the first place, by making 
objective studies over the same training seguence. Lastly, fast VQ 
algorithms of the LSP parameters are compared in terms of complexity, using 
the Euclidean distance measure. The well-known ordering property of LSP 
parameters is exploited to improve the efficiency of minimum distortion 
encoder for VQ in terms of norm associated to its distance. As conventional 
full search is too complex for practical implementation, the originality of 
this work consists in using the norm to limit the size of the area which 
contains the nearest neighbor of an input vector to be quantized. 
This method results in a substantial reduction in search complexity with 
only a minor degradation in terms of average spectral distortion. (Author 
abstract) 11 Refs. 
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Title: Biomedical image segmentation using multiscale orientation fields. 

Author: Low, Kah-Chan; Coggins, James M. 

Corporate Source: Comput Sci Dept, Univ of North Carolina, Chapel Hill, 
NC, USA 

Conference Location: Atlanta, GA, USA Conference Date: 19900522 
Sponsor: IEEE Computer Soc; IEEE Engineering in Medicine & Biology Soc; 
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Source: Proceedings of the First Conference on Visualization in 
Biomedical Computing Proc First Conf Visualization Biomed Comput VBC 90. 
Publ by IEEE, IEEE Service Center, Piscataway, NJ, USA (IEEE cat n 
90TH0311-1) . p 378-384 

Publication Year: 1990 

ISBN: 0-8186-2039-0 

Language: English 

Document Type: PA; (Conference Paper) Treatment: A; (Applications); T; 
(Theoretical); X; (Experimental) 
Journal Announcement: 9108 

Abstract: An algorithm for labeling image regions based on pixel-level 
statistical pattern recognition is presented. The structure of multiscale 
regions about each pixel is measured by means of isotropic Gaussian filters 
and by a multiscale orientation field. A redundant feature space 
representing several aspects of image structure across scale, orientation, 
and space is created. The segmentation algorithm decides membership of 
pixels in regions .by means of simple statistical pattern recognition 
methods, such as distance measurement and thresholding. Feature 
vectors are examined locally to determine region membership; the 
features incorporate multiscale image structure information. Results of 
multiscale image segmentations on biomedical images are presented. 5 Ref s . 
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Title: MULTICRITERIA ANALYSIS OF WATER ALLOCATION IN A RIVER BASIN: THE 
TCHEBYCHEFF APPROACH. 

Author: Greis, Noel P.; Wood, Eric F. 

Corporate Source: Princeton Univ, Dep of Civil Engineering, Princeton, 
NJ, USA 

Source: Water Resources Research v 19 n 4 Aug 1983 p 865-875 

Publication Year: 1983 

CODEN: WRERAQ ISSN: 0043-1397 

Language: ENGLISH 

Journal Announcement: 8312 

Abstract: A new interactive multiple objective methodology is applied to 
the seasonal water allocation problem. Linear optimization and filtering 
procedures are combined within a multiobjective framework in order to 
identify nondominated solutions associated with randomly sampled criteria 

vectors . The procedure samples from the entire nondominated set , not 
just the set of nondominated extreme points, by computing the 
nondominated criteria vector that is closest to an ideal criteria vector 
according to a weighted Tchebycheff metric. The procedure is applied to the 
problem of water allocation in a river basin where a large number of 
conflicting objectives, including environmental objectives, compete for the 
available supply. Refs. 

Descriptors: *WATER RESOURCES— ^Management; RIVER BASIN PROJECTS; 
ECONOMICS; STATISTICAL METHODS; MATHEMATICAL PROGRAMMING, LINEAR 
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Title: ADAPTIVE NONLINEAR IMAGE RESTORATION BY A MODIFIED KALMAN 
FILTERING APPROACH. 
Author: Rajala, Sarah A.; cie Figueiredo, Rui J. P. 
Corporate Source: NC State Univ, Raleigh 

Source: Rec IEEE Int Conf Acoust Speech Signal Process ICASSP 80, Proc, v 
2, Denver, Colo, Apr 9-11 1980. Publ by IEEE (Cat n 80CH1559-4), 
Piscataway, NJ, 1980 p 414-417 

Publication Year: 1980 

CODEN: RIIPDR 

Language: ENGLISH 

Journal Announcement : 8101 

Abstract: An adaptive nonlinear Kalman-type filter is presented for 
the restoration of two-dimensional images degraded by general image 
formation system degradations and additive white noise. A vector difference 
equation model is used to represent the degradation process. Due to the 
nonstationarity of an image the object plane distribution function, i. e. 
the original image, is partitioned into disjoint regions based on the 
amount of spatial activity in the image. Difference equation models are 
used to characterize each of the regions of this nonstationary object plane 
distribution function. Features of the restoration filter include the 
ability to account for the response of the human visual system to additive 
noise in the image; a two-dimensional interpolation scheme to improve the 
estimates of the initial states in each region ; and a nearest neighbor 
algorithm to choose the previous state vector for the state of pixel 
(i, j ) . 10 refs . 
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Author: Haltsonen, Seppo; Jalanko, Matti; Bry, Kalle-J; Kohonen, Teuvo 
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Source: Rec IEEE Int Conf Acoust Speech Signal Process 3rd, Tulsa, Okla, 
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Abstract: Temporal segmentation of the acoustic waveform into distinct, 
recognizable units is an unavoidable task in machine recognition of 
continuous speech. It is demonstrated that a vector space projector named 
Novelty Filter can be used to perform the segmentation of speech into 
phonemes. A spectral decomposition of the speech waveform, performed by an 
analog filter bank, is continuously analyzed at regular sampling 
intervals for its degree of " novelty " with respect to a set of 
stationary prototype phonemes. The distance of the sampled vectors from 
the subspace spanned by all the prototype vectors is given by the 
Novelty Filter , and the maxima of this distance then indicate the 
transition regions between successive phonemes. 5 refs. 
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This dissertation presents the development, testing, and evaluation of 
fuzzy algorithms for learning vector quantization (FALVQ) . The formulation 
considered in this dissertation combines competitive learning and the 
fuzzy-theoretic concept of membership. The development of the proposed 
algorithms is based on the minimization of the weighted sum of the squared 
Euclidean distances between an input vector , which represents a 
feature vector , and the weight vectors of the LVQ competitive network, 
which represent the prototypes. The distances between each input 
vector and the prototypes are weighted by a set of membership functions, 
which regulate the competition between various prototypes for each input 
and, thus, determine the strength of attraction between each input and the 
prototypes during the learning process. The explicit criteria proposed for 
the selection of membership functions lead to the development of a broad 
variety of FALVQ algorithms with different behavior and properties. The 
proposed algorithms are tested, evaluated, and compared with existing 
learning vector quantization techniques using the IRIS data set. The 
efficiency of the proposed algorithms is also illustrated by their use in 
codebook design required for image compression based on vector 
quantization, and a more sophisticated image compression scheme which 
employs multiresolution decomposition of images based on a variety of 
wavelet filters . The application on MR image segmentation evaluates a 
variety of proposed algorithms in terms of their ability to identify 
different tissues and discriminate between normal tissues and 
abnormalities . 



17/5/11 (Item 2 from file: 35) 

DIALOG (R) File 35 : Dissertation Abs Online 

(c) 2004 ProQuest Inf o&Learning . All rts. reserv. 

01641207 ORDER NO: AAD98-31175 

KALMAN FILTERING AND SUBSPACE PROJECTION APPROACH TO MULT I S PECTRAL AND 
HYPERS PECTRAL IMAGE CLASSIFICATION (REMOTE SENSING) 

Author: BRUMBLEY, CLARK MARISTON 
Degree: PH.D. 
Year: 1998 

Corporate Source/Institution: UNIVERSITY OF MARYLAND BALTIMORE COUNTY ( 
0434) 

Director: CHEIN-I CHANG 

Source: VOLUME 59/04-B OF DISSERTATION ABSTRACTS INTERNATIONAL. 

PAGE 177 6. 127 PAGES 
Descriptors: ENGINEERING, ELECTRONICS AND ELECTRICAL ; REMOTE SENSING 
Descriptor Codes: 0544; 0799 

Linear unmixing is a widely used remote sensing image processing 
technique for sub-pixel classification and detection where an image pixel 
is generally modeled by a linear mixture of spectral signatures of 



materials present within the pixel. This approach operates on a pixel by 
pixel basis and assumes that the image data are stationary and 
pixel-independent. Unfortunately, this is not true for real data due to 
varying atmospheric and scattering effects. Kalman filtering is one of 
the most commonly used techniques in communications/signal processing to 
deal with nonstationary environments in real time processing. This 
dissertation presents an approach, called Linear Unmixing Kalman Filtering 

(LUKF) which incorporates the concept of linear unmixing into Kalman 
filtering to take advantage of interpixel correlation so as to achieve 
signature abundance estimation, subpixel detection and classification for 
remotely sensed images. In this case, the linear mixture model used in 
linear unmixing is implemented as the measurement equation in Kalman 
filtering . The process equation which is required for Kalman filtering , 
but is absent in linear unmixing, is then used to model the signal. 

Since the developed LUKF assumes a complete knowledge of the signature 
matrix used in the linear mixture model, it is also extended to an 
unsupervised LUKF where no knowledge about the signature matrix is required 
a priori. The unsupervised learning method proposed is derived from a 
vector quantization-based clustering algorithm. It employs a nearest - 
neighbor rule to group potential signatures resident within an image 
scene into a class of distinct clusters whose centers represent different 
types of signatures. These clusters 1 centers are then used as if they were 
true signatures in the signature matrix ILUKF. In order to evaluate the 
effectiveness of ILUKF using these signatures, SPOT and HYDICE images were 
used for assessment. The results showed that the ILUKF can also effectively 
detect and classify targets at a pixel scale by nulling interference 
resulting from unknown signatures. 
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A new interactive Tchebycheff procedure is applied to the seasonal 
water allocation problem in the Delaware River basin. Optimization and 
filtering techniques are combined within the multicriteria framework in 
order to identify nondominated solutions associated with randomly sampled 
criterion weighting vectors . The procedure samples from the entire 
nondominated set , not just the set of nondominated extreme points, by 
computing the nondominated criterion vector that is closest to an ideal 
criterion vector according to a weighted Tchebycheff metric. The 
methodology has been applied to both convex and nonconvex problems. 

Three models are developed. Solutions to the linear-convex model 
are not limited to the set of nondominated extreme points. In the 
single-season nonlinear-nonconvex model, the complete set of nondominated 
solutions is reachable by the Tchebycheff method. Optimal solutions are 
reachable only when the point of maximum utility and the ideal point are 
coincident. A third multi-season nonlinear-nonconvex model is developed 
which incorporates a reliability constrained reservoir model. Reliability 
levels are explicitly calculated. The model can be conditioned on seasonal 
forecasts and initial storage levels. A predictive linear decision rule 
incorporates the correlation structure of the Markov inflow process. The 
model is intended as a medium-term management model, especially suited for 
allocating water under drought conditions when initial storage conditions 
are low, seasonal forecasts are below the mean, and there is a lot of 
conflict between users. 
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Abstract: In this paper a feature based algorithm for tracking moving 
objects with an active camera system is presented. It uses oriented 
structure elements like edges or lines for the estimation of motion-induced 
object displacements in gray- level input images. After an initial Gabor 

filtering process, a spatially extended structure consisting of simple 
local features in the filter response is merged into a vector of more 
complex features through a parameterization process. Corresponding vectors 
in two subsequent frames are detected by iteratively computing a 

similarity measure for all feature vectors . This enables the 

detection of larger object displacements because a proper parameterization 
leads to highly discriminable feature vectors describing certain image 
structures. (9 Refs) 
Subfile: B C 
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Abstract: In the filter, we established two sets of ordered 
multivariate samples using reduced-ordering (R-ordering) method. In the 
first set , input vector samples are ordered according to their 

distance to the marginal median in a window and in the second set 
according to their distance to the center sample in the window. If the 
center sample lies in the low-ranked part in the first set, M nearest 
samples to the marginal median are averaged as the filter output. 
Otherwise, D nearest samples to the center sample in the second set are 
averaged as the filter output. Suitable choices of M and D determine the 
noise attenuation, edge preservation and detail retention of the filter. ( 
9 Refs) 
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vector samples; marginal median; low-ranked part; filter output; noise 
attenuation; edge preservation; detail retention 

Class Codes: B1270F (Digital filters); B6140C (Optical information, image 
and video signal processing); C5240 (Digital filters); C5260B (Computer 
vision and image processing techniques); C1250 (Pattern recognition) 
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5760767 INSPEC Abstract Number: B9801-0170L-011 , C9801-3355-006 
Title: Defect detection on leather by oriented singularities 

Author (s): Branca, A.; Lovergine, F.P.; Attolico, G.; Distante, A. 
Author Affiliation: 1st. Elaborazione Segneli ed Immegini, CNR, Bari, 
Italy 

Conference Title: Computer Analysis of Images and Patterns. 7th 
International Conference, CAIP 1 97 . Proceedings p. 223-30 
Editor (s): Sommer, G . ; Daniilidis, K . ; Pauli, J. 
Publisher: Springer-Verlag, Berlin, Germany 

Publication Date: 1997 Country of Publication: Germany xiii+737 pp. 
ISBN: 3 540 63460 6 Material Identity Number: XX97-02316 

Conference Title: Computer Analysis of Images and Patterns. 7th 
International Conference, CAIP '97 Proceedings 

Conference Date: 10-12 Sept. 1997 Conference Location: Kiel, Germany 
Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) ; Experimental (X) 

Abstract: This paper presents a system for leather inspection based upon 
visual textural properties of the material surface. Defects are isolated 
from the complex and not homogeneous background by analyzing their strongly 
oriented structure. The patterns to be analysed are represented in an 
appropriate parameter space using an optimization approach: in this way a 
parameter vector is associated to each different textured region in 
the original image. Finally a filter process, based upon knowledge about 
the parameter vectors representing the leather without defects, detects and 
classifies any abnormality. (3 Refs) 

Subfile: B C 

Descriptors: automatic optical inspection; computer vision; filtering 
theory; image classification; image representation; image texture; 
materials; optimisation 

Identifiers: defect detection; leather inspection; oriented singularities 
; visual textural properties; material surface; pattern analysis; 
representation; parameter space; optimization; filter process; 
classification 

Class Codes: B0170L (Inspection and quality control); B6140C (Optical 
information, image and video signal processing) ; B0260 (Optimisation 
techniques); C3355 (Control applications in manufacturing processes); 
C1250 (Pattern recognition); C5260B (Computer vision and image processing 
techniques); C1180 (Optimisation techniques) 

Copyright 1997, IEE 
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5482576 INSPEC Abstract Number: A9705-4230-021 , B9703-614 OC-062 , 
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Title: Automated system for detection and classification of leather 
defects 

Author (s): Branca, A.; Tafuri, M. ; Attolico, G.; Distante, A. 
Author Affiliation: Inst. Elaborazione Segnali ed Immagini, CNR, Bari, 
Italy 

Journal: Optical Engineering vol.35, no. 12 p. 3485-94 
Publisher: SPIE, 

Publication Date: Dec. 1996 Country of Publication: USA 

CODEN: OPEGAR ISSN: 0091-3286 

SICI:* 0091-3286(199612) 35: 12L. 3485: ASDC; 1-9 

Material Identity Number: 0036-97002 

U.S. Copyright Clearance Center Code: 0091-328 6/96/$6 . 00 
Language: English Document Type: Journal Paper (JP) 
Treatment: Applications (A); Theoretical (T) ; Experimental (X) 
Abstract: A leather inspection system based on visual textural properties 
of the material surface is presented. Defects are isolated from the complex 
and nonhomogeneous background, analyzing their oriented structure. The 
patterns to be analyzed are represented in an appropriate parameter space 
using a neural network, in this way, a parameter vector is associated 
to each different textured region in the original image. Finally a 
filter process, based on knowledge about the parameter vectors 
representing the leather without defects, detects and classifies any 
abnormality. The resulting system is flexible and does not depend on 
dimensions, structure, and color of defects. (17 Refs) 
Subfile: ABC 

Descriptors: automatic optical inspection; computer vision; image 
classification; image texture; optical neural nets; spatial filters 

Identifiers: leather defects classification; leather defects detection; 
leather inspection system; visual textural properties; material surface; 
nonhomogeneous background; oriented structure; parameter space; neural 
network; parameter vector; textured region; original image; filter 
process; image classification; computer vision 

Class Codes: A4230S {Pattern recognition); A4230V (Image processing and 
restoration); A4280B (Spatial filters, zone plates); B6140C (Optical 
information, image and video signal processing); B0170L (Inspection and 
quality control); B4190F (Optical coatings and filters); B4180 (Optical 
logic devices and optical computing techniques); C5260B (Computer vision 
and image processing techniques); C1250 (Pattern recognition); C3355Z ( 
Control applications in other manufacturing processes); C5290 (Neural 
computing techniques); C5270 (Optical computing techniques) 
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5189502 INSPEC Abstract Number: B9603-6140-317 , C9603-52 60-093 
Title: Multivariate median and trimmed mean filters 
Author(s): Estola, K.-P. 

Author Affiliation: Nokia Res. Center, Helsinki, Finland 

Conference Title: Signal Processing VII, Theories and Applications. 
Proceedings of EUSIPCO-94. Seventh European Signal Processing Conference 
Part vol.2 p. 864-7 vol.2 

Editor (s): Holt, M.J.J. ; Cowan, C.F.N. ; Grant, P.M. ; Sandham, W.A. 

Publisher: Eur. Assoc. Signal Process, Lausanne, Switzerland 

Publication Date: 1994 Country of Publication: Switzerland 3 vol. 
lxi+1902 pp. 

Material Identity Number: XX95-03101 

Conference Title: Proceedings of EUSIPCO-94 - 7th European Signal 
Processing Conference 



Conference Date: 13-16 Sept. 1994 Conference Location: Edinburgh, UK 
Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: This paper introduces a new vector median that has similar 
characteristics to the classical vector median. The proposed vector 
median finds the sample that is surrounded evenly by the other samples, 
i.e. relative to the median the rest of the input set is distributed 
evenly in all directions. The new vector median does not depend on the 
distances between the vector median and the rest of the input set but 
on the angles where the rest of the input set is seen. The structure of the 
new direction and magnitude trimmed mean filters correspond to multistage 
filtering where the first stage is a robust nonlinear operator followed 
by a linear operator in the second stage. Examples show that the 
performance of the proposed vector medians compares favourably to the 
reference methods. (8 Refs) 
Subfile: B C 

Descriptors: filtering theory; median filters ; signal processing; 
statistical analysis; vectors 

Identifiers: multivariate median filters ; trimmed mean filters ; input 
set; multistage filtering ; robust nonlinear operator; linear operator; 
signal processing 

Class Codes: B6140 (Signal processing and detection); B1270F (Digital 
filters); C5260 (Digital signal processing);. C5240 (Digital filters) 
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Title: Image restoration methods based on quantum field models 

Author (s): Taxt, T.; Jain, A.K. 

Author Affiliation: Bergen Univ., Norway 

Conference Title: Conference Record of the 1991 IEEE Nuclear Science 
Symposium and Medical Imaging Conference (Cat. No . 91CH3100-5 ) p. 2165-70 
vol.3 

Publisher: IEEE, New York, NY, USA 

Publication Date: 1991 Country of Publication: USA 3 vol. 2229 pp. 
ISBN: 0 7803 0513 2 

U.S. Copyright Clearance Center Code: 0 7803 0513 2/92/$03.00 
Conference Sponsor: IEEE 

Conference Date: 2-9 Nov. 1991 Conference Location: Santa Fe, NM, USA 
Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: The multispectral' image restoration method presented is based 
on an analogy between an image with N pixels and a 2-D solid with N 
particles on a regular grid. Each pixel is associated with a single 
particle (SP) . The movement of each particle is described using SP models 
from quantum mechanics. The SP analogy is created by associating the 
observed feature vectors of each pixel and the noise covariance in 

the multispectral image with the potential energy function and the total 
energy of the physical system, respectively. The approach is used to design 
data-dependent image restoration filters applicable to multispectral 
images. The filter weights are iteratively updated using a 
deterministic relaxation scheme to reach a global equilibrium state. The 
restoration of simulated gray-scale images led to significantly better 
segmentations than typical spatial image enhancement procedures reported in 
the literature. The restoration of one real multispectral magnetic 
resonance image gave a substantial reduction in the noise while enhancing 
all real structures. (11 Refs) 

Subfile: A 

Descriptors: biomedical NMR; medical image processing 

Identifiers: iterative filter weight updating; medical diagnostic 
imaging; quantum field models; multispectral image restoration method; 
feature vectors; noise covariance;. potential energy function; 
data-dependent image restoration filters; deterministic relaxation scheme; 
global equilibrium state; simulated gray-scale images; multispectral 



magnetic resonance image 
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Simultaneous Motion Estimation and Segmentation Based on Pixel -wise 
Matching Information . 

OAMI RYOMA (1); AIZAWA KIYOHARU (2);.HATORI MITSUTOSHI (2) 
(1) NEC Corp.; (2) Univ. of Tokyo, Fac. of Eng. 

Terebijon Gakkaishi (Journal of the Institute of Television Engineers of 

Japan), 1996, VOL. 50, NO. 3, PAGE . 373-37 9, FIG. 7, REF.8 
JOURNAL NUMBER: F0330ABG ISSN NO: 0386-6831 
UNIVERSAL DECIMAL CLASSIFICATION: 681.3:621.397.3 
LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 
ARTICLE TYPE: Original paper 
MEDIA TYPE: Printed Publication 

ABSTRACT: The method proposed in this paper uses the area of the region 

around each pixel with small matching errors as a criterion for motion 
estimation and segmentation. This area is calculated for each 
displacement vector through directional distance transformation of 
a binary image obtained by threshoulding the matching error at each 
pixel. On the basis of this area , the proposed method selects 
candidate vectors at each pixel and determines one of them to be the 
motion vector by majority rule in a local region. As a result, an image 
is divided into regions with uniform motion. This method has the 
advantage of being insensitive to surface textures since it uses only 
matching errors. The simulation results show that this method can 
perform well both motion estimation and segmentation even along motion 
boundaries when regions with coherent motion are relatively large, 
(author abst . ) 

DESCRIPTORS: image processing; moving image; segmentation ( computer ) ; 
- matching (graph) ; digital image; pixel; threshold; filtering ; 

estimation; motion estimation 
BROADER DESCRIPTORS: information processing; treatment; image; matching; 

numerical value; signal processing; detection 
CLASSIFICATION CODE (S) : JE04010I 
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Fast kNN classification algorithm based on partial distance search 

HWANG W J; WEN K W 

Chung Yuan Christian Univ, Chungli, Taiwan 
Journal: Electronics Letters, 1998, 34 (21) 2062-2063 
ISSN: 0013-5194 CODEN: ELLEAK Availability: INIST-12270 
No. of Refs . : 5 Refs. 

Document Type: P (Serial) ; A (Analytic) 
Country of Publication: United Kingdom 
Language: English 

A- new fast kNN classification algorithm is presented for texture and 
pattern recognition. The algorithm identifies the first k closest 
vectors in the design set of a kNN classifier for each input 
vector by performing the partial distance search in the wavelet domain. 
Simulation results show that, without increasing the classification error 
rate, the algorithm requires only 12.94% of the computational time of the 
original kNN technique. 



English Descriptors: Classification algorithms; Partial distance search; 



Tree structured vector quantiser; Discrete wavelet transform; 
Application; Pattern recognition; Computational complexity; Vectors ; 
Wavelet transforms; Digital filters ; Set theory; Algorithms; Theory 

French Descriptors: Application; Reconnaissance forme; Complexite calcul; 
Vecteur; Transformation ondelette; Filtre numerique; Theorie ensemble; 
Algorithme; Theorie 
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Title: EQUAL-AVERAGE HYPERPLANE PARTITIONING METHOD FOR VECTOR QUANTIZATION 
OF IMAGE DATA 

Author(s): GUAN L; KAMEL M 

Corporate Source: UNIV WATERLOO, DEPT SYST DESIGN ENGN /WATERLOO N2L 
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Journal: PATTERN RECOGNITION LETTERS, 1992, V13, N10 (OCT), P693-699 

ISSN: 0167-8655 

Language: ENGLISH Document Type: ARTICLE 
Geographic Location: CANADA 

Subfile: SciSearch; CC ENGI — Current Contents, Engineering, Technology & 
Applied Sciences 

Journal Subject Category: COMPUTER APPLICATIONS & CYBERNETICS 

Abstract: We propose a faster nearest neighbor search method for image 
data vector quantization. The method uses hyperplanes orthogonal to 
the central line direction of the coordinate system to partition the 
search space. The data structure required by the method is very simple 
and its size is independent of the dimensionality of the search space. 

Descriptors — Author Keywords: VECTOR QUANTIZATION ; NEAREST NEIGHBOR 
SEARCHING ; VORONOI REGIONS ; HYPERPLANE PARTITIONING 

Identifiers — Keywords Plus: ALGORITHM; TIME 

Research Fronts: 90-0857 002 (VECTOR QUANTIZATION; DESIGN OF 

2- DIMENSIONAL FIR DIGITAL- FILTERS ; LAPPED TRANSFORMS FOR EFFICIENT 
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Distortion invariant Volterra filters 
(Distorsionsinvariante Volterra- Filter ) 
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Pattern Recognition, v27, n4, pp569-576, 1994 
Document type: journal article Language: English 



Record type: Abstract 
ISSN: 0031-3203 



ABSTRACT : 

Volterra filters are constructed to recognize images independent of 
changes caused by a linear transformation group (e.g. rotation, scaling, 
etc.). Volterra filters are polynomial functions that can model analytic 
vector functions with arbitrary precision. The theory of invariant Volterra 

filters is developed for a general polynomial order; however, particular 
emphasis is given to quadratic filters . Quadratic filters are the 
lowest order Volterra filter that provide a non-linear response. This 
suggests a new approach to invariant pattern recognition based upon 
nearest neighbor classification with respect to an invariant manifold. 
Both theoretical and simulation results suggest that quadratic filters 
can provide invariant pattern recognition with high discrimination and 
robustness to noise. 

DESCRIPTORS: ROTATIONS; ROBUSTNESS; FILTER THEORY; ESTIMATION; IMAGE 
RECOGNITION; POLYNOMIALS; IN VARIANCE; NONLINEARITY; CLASSIFICATION; NOISE 
PROPERTIES; FUNCTIONAL ANALYSIS; SCALING 

IDENTIFIERS: FILTERING AND PREDICTION THEORY; DISTORTION INVARIANT 
VOLTERRA FILTERS ; LINEAR TRANSFORMATION GROUP ; POLYNOMIAL FUNCTIONS; 
ANALYTIC VECTOR FUNCTIONS; QUADRATIC FILTERS ; NONLINEAR RESPONSE; 
NEAREST NEIGHBOR CLASSIFICATION; INVARIANT MANIFOLD; HIGH DISCRIMINATION 
; Volterra- Filter ; Distorsion; Invarianz 
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de Possel, Rene 
C. R. Acad. Sci. Paris 
1947, 224,, 1137 — 1139 
Language: French 
Document Type: Journal 

Subfile: MR (Mathematical Reviews) AMS 
Abstract Length: MEDIUM (14 lines) 

Let $m$ be a given measure over a Borelian system $\germ 1$, 
$\overset\rightarrow\to\vartheta$ any enumerably additive set -function 
over $\germ 1$, of bounded variation into a complete normed vector -space. 
We associate to each point $x$ a filter $\scr F\sb x$ of nonnegative 
$\germ I$-measurable real functions. Such a filter -system is called 
weakly deriving if, for every Lipschitz function 

$\overset \rightarrow\to\vartheta$, $$ \overset \rightarrow\to D-\lim\sb 
(\scr F\sb x}\int f \, d\overset \rightarrow\to\vartheta\Bigg/\int f\,dm $$ 
exists almost everywhere $(m)$, and yields 

$\overset\rightarrow\to\vartheta$ by $m$-integration; strongly deriving if 
the same holds for every $m$-absolutely continuous 

$\overset \rightarrow\to\vartheta$ . Conditions are stated (without proof) 
for a given filter -system to have either property. 
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Set Items Description 

51 800 (QUERY OR FEATURE OR INPUT) (1W) VECTOR? ? 

52 110 S1(7N) (SIMILAR? OR DISTANCE? ? OR CLOSE OR CLOSENESS OR NE- 

AR???? OR PROXIM? OR EQUIVALEN?? OR MATCH??? OR ANALOGOUS? OR 
COMPARABLE OR CORRELAT? OR ASSOCIAT?) 

53 25358 FILTER??? (10N) (ITERAT? OR ADAPTIV? OR LEVEL? ? OR TIER?? OR 

STAGE? ? OR PHASE? ?) 

54 36 (NEAREST OR CLOSEST) ( 1W) CANDIDATE? ? 

55 829 (REGION? ? OR AREA? ? OR CLUSTER? ? OR GROUP? ? OR SET? ?)- 

(7N) VECTOR? ?(7N) (SIMILAR? OR DISTANCE? ? OR CLOSE OR CLOSENE- 
SS OR NEAR???? OR PROXIM? OR EQUIVALEN?? OR MATCH??? OR ANALO- 
GOUS? OR COMPARABLE OR CORRELAT? OR ASSOCIAT?) 

56 2067 (NEAREST OR CLOSEST) ( 1W) NEIGHBOR??? 

57 371 ( (ALL OR EVERY OR ENTIRE OR EACH) (5N)VECTOR? ?) (7N) (SIMILA- 

R? OR DISTANCE? ? OR CLOSE OR CLOSENESS OR NEAR???? OR PROXIM? 

OR EQUIVALEN?? OR MATCH??? OR ANALOGOUS? OR COMPARABLE OR CO- 
RRELAT? OR ASSOCIAT?) 

58 1 S2(50N)S3(50N)S4:S5(50N)S6:S7 

59 2 S2(50N)S3(50N)S4:S7 

510 1 S2 (SON) FILTER??? (SON) S4 :S5 (SON) S6:S7 

511 6222 VECTOR? ?(7N) (SIMILAR? OR DISTANCE? ? OR CLOSE OR CLOSENESS 

OR NEAR???? OR PROXIM? OR EQUIVALEN?? OR MATCH??? OR ANALOGO- 
US? OR COMPARABLE OR CORRELAT? OR ASSOCIAT?) 

512 3 Sll (SON) FILTER??? (SON) S4 : S5 (SON) S6:S7 

513 32 Sll (SON) FILTER??? (50N)S4 :S7 

514 32 S8:S10 OR S12:S13 

515 23 RD (unique items) 
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Theory of keyblock-based image retrieval . 
Zhu, Lei; Rao, Aibing; Zhang, Aidong 

ACM Transactions on Information Systems, 20, 2, 224(34) 
April, 2002 

ISSN: 104 6-8188 LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 12987 LINE COUNT: 01072 

... 8 blocks so that the coherent vector and the non-coherent vector 

.together contribute a vector of dimension 204 8. The similarity measure 
is simply the Euclidean distance measured by regarding each feature 
vector as a one-dimensional vector. 

Haar and Daubechies wavelet texture techniques (Smith and Chang 1994 



...sub-band decomposition are performed on each image. Each of the 
sub-bands obtained after filtering has uniform texture information. Each 
three- level transformation produces 10 sub-bands. Features were extracted 
by energy estimation in sub-bands. Two... 
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The Answer Machine. (information services management) (Industry Trend or 
Event) 

Feldman, Susan 

Searcher: The Magazine for Database Professionals, 8, 1, 58 
Jan, 2000 

ISSN: 1070-4795 LANGUAGE: English RECORD TYPE: Fulltext 

WORD COUNT: 13252 LINE COUNT: 01042 



you have chosen. You can sort by search engine or by URL. Puffin 
automatically forms clusters based on the similarity of a group of 
documents, using a similar technique to the vector space model. You 
when you use it as a filtering tool . 

Netbook, developed by the Human Computer Interaction Group at Cornell 
University (http://www.hci... 
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Nortel Networks Leads the Pack With Accelar Enterprise Switch. (the Accelar 
8600) (Hardware Review) (Evaluation) 

Conover, Joel 
Network Computing, 16 
Dec 27, 1999 

DOCUMENT TYPE: Evaluation ISSN: 104 6-4 4 68 LANGUAGE: English 

RECORD TYPE: Fulltext 

WORD COUNT: 1186 LINE COUNT: 00097 

support also are new to the platform. The switch can be configured 
to tag and filter based on the IP ToS field. It also can translate 802. lp 
priority bits to... 

...user-definable mapping table. The Accelar will ship with advanced 
multicast features, including IGMP (Internet Group Management Protocol) 
snooping and proxying and support for DVMRP ( Distance Vector Multicast 
Routing Protocol) . 



The Accelar 8600 can be managed from the command line, a Web. 



15/3, K/4 (Item 4 from file: 275) 

DIALOG (R) File 275: Gale Group Computer DB(TM) 
(c) 2004 The Gale Group. All rts. reserv. 

02213216 SUPPLIER NUMBER: 21078830 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Corel Photo-Paint 8. (one of six image-editing packages tested) (Software 
Review) (Evaluation) 

Computer Shopper, vl8, nlO, p284(l) 
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DOCUMENT TYPE: Evaluation ISSN: 0886-0556 LANGUAGE: English 
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WORD COUNT: 529 LINE COUNT: 0004 4 

... are selected as the individual object. The manipulation tools--that 

is, resize, rotate, skew, and group — are comparable with those in a 
vector -based program such as CorelDraw. The Object manager is especially 
slick, letting you quickly convert... 

...Like Photoshop and Wright Design, Photo-Paint supports adjustment layers 
(here called lenses) that apply filter effects to a disposable layer. The 
extensive options include color correction (such as tone curve... 
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Summit switches support Gigabit Ethernet. (Extreme Networks Summitl and 
Summit2) (Product Announcement) (Brief Article) 

Westrich, Kate; Holmes, Korren; Tribble, Erin 
Network, vl2, n7, pl41(l) 
July, 1997 

DOCUMENT TYPE: Product Announcement Brief Article LANGUAGE: English 

RECORD TYPE: Fulltext 

WORD COUNT: 238 LINE COUNT: 00023 

... both Layer 2 and Layer 3. It has a 17 . 5Gbits/sec backplane and can 

filter and forward 11.5 million pps using IP routing protocols. Summit2, 
designed to support uplinks... 

...ports and 16 10/100 Ethernet ports. It has an 8.5Gbits/sec backplane and 
filters , and forwards 5 million pps in either Layer 2 or Layer 3 
switching mode. 
Both. . . 

...Service in an Ethernet environment. The software supports the RSVP 
protocol for bandwidth reservation; the Distance Vector Multicast 
Routing Protcol and Internet Group Management Protocol for multicast 
control; and Virtual LAN support based on the IEEE 802. IP... 
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Vector signal analyzers for difficult measurements on time- varying and 
complex modulated signals. (HP's 894xxA signal analyzers) (Technical) 

Blue, Kenneth J.; Cutler, Robert T./ O'Brien, Dennis P.; Wagner, Douglas R. 
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not a receiver optimized for a particular type of signal, the 
optimum bandwidth for the filter cannot be determined beforehand. Many 
traditional spectrum analyzers also have demodulators. In these instruments 
the resolution bandwidth filters serve to limit the information 
bandwidth. However, with only a finite number of resolution bandwidth 
filters to choose from, it's possible that the user is left with a choice 
between a filter that is either too narrow to pass the signal or too wide 
to reject another signal in close proximity . With the vector signal 
analyzer's infinitely adjustable bandwidth, an optimal information 
bandwidth can be set for any class of signal or measurement. In the 
vector signal analyzer the terms span... 
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... unique terms, words will not be independent. For example, if two 

terms are used in similar contexts (documents), they will have similar 
vectors in the reduced-dimension LSI representation. One advantage... 

...vector space containing a vector for each term and each document. The 
location of term vectors reflects the correlations in their usage 
across documents. Similarly , the location of document vectors reflects 
correlations in term usage. In this space the cosine or dot product 
between vectors corresponds to their estimated similarity . Retrieval 
proceeds by using the terms in a query to identify a vector in the space, 
and all documents are then ranked by their similarity to the query 
vector . The' LSI method has been applied to several standard IR collections 
with favorable results'. LSI... 

...can improve LSI performance substantially [7]. 
Filtering Using IR Techniques 

In both LSI and keyword vector matching , documents are 
represented as vectors in a high-dimensional space. In keyword vectors, 
the values on each dimension are determined ... these comparisons. Thus, the 
same terms and term weights were used for both the standard vector and 
LSI vector methods. In all cases, the cosine between vectors was used 
as the measure of similarity . 

Figure 1 shows the process used for filtering . New TM abstracts 
were matched against employees' word and document profiles using the two 
matching ... the word profile. 

The score for each new TM was the cosine between the TM vector and 
the nearest interest vector . The new TMs were then ranked based on 
their maximum cosine score. Thus, TMs occurring... 
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Windows 3.0) (Software Review) (includes related article on intelligent 
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The weakest step in the Thinx process is creating the graphic 
images. Thinx supplies a set of built-in vector -oriented drawing tools 
that is similar but less robust to those found in dedicated drawing 
packages. You can also import images... 

...Data for entire ranges of objects may be viewed in tables. A search 
option can filter the objects represented in these tables by setting up 
search criteria. You can even have... 
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stand alone application or as part of NetAgent Suite, the solution 
can, in some cases, filter up to 90% of all incoming e-mails and provide 
accurate and timely responses to... 

...the need for human assistance. NetAgent ANSWER'S neural network-based 
learning algorithm uses context vector technology to automatically group 

data into similarly -themed clusters for improved accuracy and 
relevance. Of particular value to customers is the functionality that 
enables ... 
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Despite the flexible encoding process, there are specific stages 
involved in encoding. First, video is filtered to remove image noise. (An 
image may be a video field or an interlaced video. . . 

...at the identical X and Y coordinates. If the macroblock has not moved, 
its "motion vector " is set to zero. Until there is a match , the 
comparison macroblock is moved in a methodical manner in all directions at 
increasing distances from its origin. The displacement (direction and 
distance moved) before a match is made determines the macroblock ! s motion 
vector . 

This process is repeated for each macroblock until all motion 
vectors have been computed between the initial image and an adjacent 
image. Performing the iterative search... 
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... inoculated with intracellular rickettsiae, " Casleton et al. wrote. 

"With recent advances in white cell reduction filters , more than 
99.9 percent of white cells can be removed from blood components. Because 



...a useful procedure for preventing transfusion-transmitted rickettsial 
disease . " 

Scrub typhus occurs most often in groups of people whose activities 
bring them into close contact with the vector , a larval mite or chigger 
(species in the genus Leptotrombidium) . The vector frequently is found in 
areas with secondary vegetation and abundant rodent activity (Traub and 
Wisseman, J Med Entomol, 1974;11... 
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. . . research of Arthur R. Weeks and colleagues at the University of 

Central Florida in nonlinear filtering of color images, which is more 
complex than nonlinear filtering of grayscale images. In nonlinear 
filtering each pixel in a color image is viewed as a three-dimensional 
vector and the article describes the development of a set of 
morphological operators to order the vector data. 

Stephen G. Anderson 
Associate Publisher/Editor in Chief 

Stevega@pennwell.com 
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... the CS. Once such a vector is input, the CS searches a dictionary 

of feature vectors to find matches . When finished, the CS device has 
calculated the closeness of the new sample to each dictionary entry, 
sorting that list into the 100 (or 52) closest (or furthest) matches . 

The CS device brings each new feature vector into its on-chip RAM, 
before comparing it with each of the entries it keeps... 



...The chip comes in 120-pin PGA. 

Following will be the introduction of the Spatial Filter Chip, which 
processes a 3-pixel-by-3-pixel moving frame (8 bits per pixel... 
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. . . provides personalization and direct marketing solutions using a 

highly accurate and advanced form of collaborative filtering , a 
technology LikeMinds pioneered and patented. LikeMinds collaborative 
filtering creates a multidimensional, weighted cluster of similar 
products around each target. Then it creates a prediction vector for that 
target by finding behaviors that match the behavior of the target . 
"LikeMinds technology offers interactive and direct marketers several 
advantages over. . . 
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portfolio returns, dimensionality of higher than ten is not 
investigated. The BDS statistic examines the proximity of the data 
vectors (of dimensionality m) from each other, relative to a distance 
unit (Epsilon) . If too small a value of (Epsilon) is selected, then too few 

vectors will lie " close " together. On the other hand, if too large a 
value of (Epsilon) is selected, too many m-history vectors will lie " 
close " together. For each of the data series examined in this study, BDS 
statistics are computed for (Epsilon) =0... 

...Table 1 are statistically significant at the .01 level. Thus, the null 
hypothesis that the filtered portfolio returns examined 
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... noise errors, and other non-idealities corrupt map data. The 

company's approach is to associate probable error vectors with high 



critical data sets . These vectors combine to reduce or normalize the 
degree of error in the system and to cancel... 

...the observable space into regions that are time multiplexed. Comparison 
can then be made to filter dynamic from static elements. This approach 
has had limited success but is significant in its... 
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...TEXT: All vendors support at least some form of multicast routing. 
Lucent supports only the older distance vector multicast routing 

protocol, while all other vendors support protocol-independent multi-cast 
in either its dense- or sparse-mode variations (or both) . 

Packet filtering : While source or destination IP address are the most 
common filter criteria, most routers support numerous other options. In 
the IP header, all routers support filtering by protocol number or 
type-of-service (TOS) field contents, all except Tasman's support 
filtering on Differentiated Services Code Point, another 

quality-of-service mechanism that is a superset of the TOS field, All 
routers except Tasman's also filter on Layer 2 criteria such as Ethernet 
media access control addresses and virtual LAN IDs... 
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...ABSTRACT: to certain explanatory variables of the demand, with the 
latter possibly evolving according to a vector autoregressive time 
series. For each member, an associated demand evolution model is 
identified, for which an adaptive inventory replenishment policy is 
proposed that utilizes the Kalman filter technique. A simple methodology 
is provided for assessing the benefits of various types of information. . . 
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...TEXT: caregories) . Another advantage of this representation is that the 
profiles themselves can be viewed as vectors , thus facilitating the task 
of matching a current user session with similar profiles using standard 
vector operations . 



Table 1. 



Table 2. 

Traditional collaborative filtering techniques are often based on 
real-time matching of the current user's profile against similar records ( 
nearest neighbors ) obtained by the system over time from other users. 

However, as noted in recent studies [7], it becomes hard to scale 
collaborative filtering techniques to a large number of items (for 
example, pages or products), while maintaining reasonable... 
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...TEXT: this resource and total number of visits. In forming the user 
profile clusters a collaborative filtering technique similar to the one 
described in [7] is used. In this technique the user... 

. . .multidimensional space of concept hierarchy vectors by also taking visit 
counts into account. After representing each user profile as a vector , 
the similarities between the profiles are found based on a measure of 
distance . Based on these similarities user profile clusters are formed. 
It should be noted that that 



15/3,K/21 (Item 5 from file: 15) 

DIALOG (R) File 15 : ABI/Inf orm(R) 

(c) 2004 ProQuest Inf o&Learning . All rts. reserv. 
02042076 56384743 

Validating a geographical image retrieval system 

Zhu, Bin; Chen, Hsinchun 

Journal of the American Society for Information Science v51n7 PP: 625-634 

May 2000 
ISSN: 0002-8231 JRNL CODE: ASI 

...ABSTRACT: of the Geographical Knowledge Representation System with image 
retrieval by human subjects is compared. Gabor filters are used to 
extract low level features from 128-squared pixel tiles cut from aerial 
photograph images. A 60 feature vector describes each tile and a 
Euclidean distance similarity measure is used to sort the tile images 
by least distance . Adjacent similar tiles are grouped to create 
regions which in turn are represented with derived vectors . Kohonen 1 s 
Self Organizing Map (SOM) is created showing tiles representing the 
textures to be. . , 
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support also are new to the platform. The switch can be configured 
to tag and filter based on the IP ToS field. It also can translate 
802. Ip priority bits to..". 

...user-definable mapping table. The Accelar will ship with advanced 
multicast features, including IGMP (Internet Group Management Protocol) 
snooping and proxying and support for DVMRP ( Distance Vector Multicast 
Routing Protocol) . 

The Accelar 8600. can be managed from the command line, a Web... 
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... the CS . Once such a vector is input, the CS searches a dictionary 

of feature vectors to find matches . When finished, the CS device has 
calculated the closeness of the new sample to each dictionary entry, 
sorting that list into the 100 (or 52) closest (or furthest) matches . 

The CS device brings each new feature vector into its on-chip 
RAM, before comparing it with each of the entries it keeps... 

...The chip comes in 120-pin PGA. 

Following will be the introduction of the Spatial Filter Chip, 
which processes a 3-pixel-by-3-pixel moving frame (8 bits per pixel... 



